#175. 合并

合并

题目描述

mibbp被一个游戏难住了所以来找你帮忙,游戏是这样的:现在有很多个堆,玩家在每一轮可以合并两个堆,当只有一个堆的时候游戏结束,每个堆都有一个大小,合并完成后的堆的大小为x+y,x和y分别为合并之前的两个堆的大小,与此同时,玩家会获得x*y的分数。 现在有n个堆,每个堆的大小已知,请算出最大能获得的分数。

输入描述:

第一行输入一个整数n (2≤n≤100) 第二行输入n个整数范围在1到100之间

输出描述:

输出一个整数

3
1 2 3
11
2
3 4
12
3
2 2 2
12