题目描述

小可和小达喜欢玩平板游戏，游戏一开始屏幕上会出现很多个图形，玩家在每一轮可以合并两个图形，当只有一个图形的时候游戏结束，每个图形都有一个大小，合并完成后的图形的大小为 $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