题目描述

罐头在玩一种合成游戏，

游戏一开始屏幕上会出现很多个图形，在每一轮可以合并两个图形，当只有一个图形的时候游戏结束。

每个图形都有一个大小，合并完成后的图形的大小为$x+y$,$x$和$y$分别为合并之前的两个图形，与此同时，玩家会获得$x*y$的分数。 现在罐头新开了一盘游戏，屏幕上出现了n个图形，每个图形的大小已知，请算出罐头最大能获得的分数

输入描述:

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

输出描述:

输出一个整数

​

示例1输入

3
1 2 3

输出

11

​

示例2输入

2
3 4

输出

12

​

示例3输入

3
2 2 2

输出

12

备注:

子任务1：n <= 10
子任务2：n <= 20
子任务3：无限制