今天是一个阳光明媚的日子，小明和他的小伙伴们正在草地上玩一个有趣的游戏：
草地上放置着n堆卡牌，将它们合并成一堆需要的最小费用是多少？谁能又快又准地计算出所需的最小费用，谁就获胜。
合并卡牌的规则是这样的：
    1.每次只能合并任意2堆卡牌。
    2.每次合并2堆卡牌，所需的费用是这2堆卡牌数量的总和。
    3.总共的费用是每次费用的总和。


此时的小明并没有想到好的解法，于是他向聪明的你求助，你能帮助他吗？

输入数据第1行有1个正整数 n（1≤n≤100000），表示有 n堆卡牌。
第2行有 n个整数， 分别表示每堆卡牌的数量（取值范围为[1,1000]） 。

数据输出为一行， 表示所需的最小总费用。