题目描述

每次选择两堆果子合并，代价为两堆重量之和。求将所有果子合并为一堆的最小总代价。

输入格式

第一行n，第二行n个正整数。

输出格式

输出最小总代价。

样例

3
1 2 9

15

数据范围

1≤n≤30000；每堆重量为1至20000；答案在32位有符号整数范围内。