题目描述
老师把所有核晶保存进艾达空间，现在共有n堆核晶，因为之前在清除病毒时耗费了大量能量，老师决定先把所有核晶合成一堆，统一搬进艾达空间。每一次合并，老师都要消耗两堆核晶所蕴含能量之和，才能形成新一堆核晶，现在老师想要算出，在最差情况下，自己要消耗多少能量。
输入
输入包括两行。
第一行包含一个整数n，代表核晶的堆数。(n <= 10000)
第二行包含n个整数，代表每一堆核晶的能量，每堆能量小于等于10000。
输出
输出包括一行，包含一个整数，为最多消耗的能量。
样例输入
3
1 2 9样例输出
23