给定n个正整数让小L计算累加和，聪明的小L设计了一个加法器，但是加法器一次只能进行两个数的加法运算，而且两数和越大，相加的过程用时越长，假定一次加法操作用时正好为两个数的和，累加过程有很多方案，请你给出这些方案中，使n个数累加起来最少的用时是多少？

第一行输入一个整数n(1<＝n<=10⁴)，表示用来累加的数字个数，第二行输入n个数x_i(1<=x_i<=2*10⁴₎。用空格分隔。

输出一个整数，表示把n个数累加起来最少的用时。