1050: 啊明焊钢管

Memory Limit：128 MB Time Limit：1.000 S Judge Style：Text Compare Creator：
Submit：398 Solved：180

Description

有N根钢管，现要将钢管焊接成一根。
每次只能焊接任意两根钢管，啊明作为一个技术宅，每次焊接钢管时都得获得一定的快乐指数，获得的快乐指数等于两根钢管的长度之和。
由于采用了最新焊接技术，焊接不会影响钢管的长度
求将这N根钢管焊接成1根，能获得的最大快乐指数

数据规模： 0 < n <= 500

不允许普通用户打印题目，请教师登录后使用。如有疑问请联系管理员!

Input

第一行一个数N，表示钢管的个数
接下来N行，每行一个正整数，分别表示每根钢管的长度

Output


一个数，最大快乐指数

Sample Input Copy 

8
1
2
9
7
5
3
6
2

Sample Output Copy 

196

Source/Category