Problem Description

小L发现了一个很好打发时间的游戏，搭积木。搭积木这个游戏十分简单，只需要把n块积木拼接成长条就行了。对于长度为x和y的积木，小L需要x+y的时间吧他们拼接完成。现在给所有积木的长度，问你小L至少需要多久才能把积木拼接完成。

Input

有多组测试数据，每组数据输入一个n(1<=n<=100000), 代表积木的个数，紧接着有n个数，代表每个积木的长度L(1<=L<=1000)。

Output

每组数据输出一行，输出小L至少需要多久才能拼接完成所有的积木。

Sample Input

3
1 2 3

Sample Output

9

Hint

一开始拼接长度1和2的积木，需要时间为3，再把3和3的积木拼接一下，需要时间为6，那么总时间为9

Author

zhbit_acmer