我们的小伙伴Bingo真的很调皮，他在上课的路上看到树上有个鸟窝，他就想去把他捅下来，但是鸟窝很高他够不到，于是他就到处找木棍，想把这些木棍接在一起，然后去捅鸟窝。他一共找了N根木棍 (1 ≤ N ≤ 100,000)，每根木棍的长度为 Li (1 ≤ Li ≤ 100) 。现在他要把这N根木棍连接在一起，每次连接只能把两根木棍连在一起，而且每连接一次都需要花费一些money去买材料，买这些材料要用的money和要连接的两根木棍的长度之和相等（如：把长度分别为5和8的木棍连在一起，买材料就需要花13元）。Bingo想要花最少的钱来买材料。我们已经知道了他找到的木棍的长度，那么他最少要花多少钱来买材料呢？

第一行为Bingo找到的木棍的数目N（N为整数），之后N行为每根木棍的长度。

Bingo 所需要买材料的最少money

5 
3 
4 
6 
1 
8

48

【样例说明】
Bingo第一次要把长度为1和3的木棍接在一起，需要的monye为4； 
第二次要把长度为4和4的木棍接在一起，需要的money为8； 
第三次要把长度为6和8的木棍接在一起，需要的money为14； 
第四次要把长度为8和14的木棍接在一起，需要的money为22； 
所以总共需要4+8+14+22=48；