题目描述

有n堆石头，每堆都有一定数量的石头，现在需要把这些石头进行合并。合并规则是：从中选出2堆最少的石头，将他们合并得到一堆新的石头，数量为合并的这两堆石头数量之和，所耗费的能量为这两堆石头的数量，然后再从石堆中选出两堆最少的合并，直到全部石头合并到一堆中去。问在这合并的过程中，所耗费的总能量是多少？

输入格式

第一行为n（n<=50），为石头开始的堆数，第二行有n个整数$t_i$（$t_i$<=100），表示这n堆石头的数量

输出格式

一行，为所耗费的总能量

Samples

4
1 2 3 4

19