Problem2263--lhx玩平板

2263: lhx玩平板

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MiB

SubmitSolved: 0Submit Num: 0StatisticsShowOff!

Description

lhx喜欢玩平板游戏，游戏一开始屏幕上会出现很多个图形，玩家在每一轮可以合并两个图形，当只有一个图形的时候游戏结束，每个图形都有一个大小，合并完成后的图形的大小为x+y,x和y分别为合并之前的两个图形，与此同时，玩家会获得x*y的分数。
lhx新开了一盘游戏，屏幕上出现了n个图形，每个图形的大小已知，请算出lhx最大能获得的分数

Input

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

Output

lhx最大能获得的分数

Sample Input Copy 

3
1 2 3

Sample Output Copy 

11

HINT 

						

					

										

						

							

								Source/Category							

						


						

							admin 	          


					

					
				

			

				
				

				Submit