最近，Nova君遇到了一件非常棘手的问题。他需要整理非常多的解题报告。每份解题报告的题目数量是不定的。Nova君每次需要将两份报告的题目解析合成到一份里。假设两份报告的题解数分别为a和b，那么合成这两份报告消耗Nova君a+b的hp值。现在有n份报告，题解数分别为a0,a1,a2,,,an-1，请问Nova最少消耗多少hp？
多组测试数据。每组数据，第一行为一个正整数n（INT范围内），代表报告份数，接下来一行，包含n个正整数（INT范围内）a0,a1,a2,,,an-1，代表每份报告的题解数。
对于每组数据，输出一行，代表Nova需要付出的最少的hp值
4
3 5 7 1149陈题，然而请用优先队列实现