时间：1s

空间：256M

题目描述

小 Z 是一名正在学习加减法的小学生。为了提高她的算术技巧，爸爸制作了一沓数字卡片，每张卡片上都写着一个正整数。爸爸把一沓卡片一张张散放在桌子上，然后让小 Z 从中挑出两张卡片，将卡片上的数相加，把相加得到的和作为小 Z 这次计算的积分，再把这个和数也制成一张卡片替换掉刚才挑出的两张卡片。一直这样做，直到最后只剩下一张卡片，最后将小 Z 的积分累加起来得到总积分。

爸爸给小 Z 发了 $n$ 张数字卡片，请你帮小 Z 算下他得到的总积分最少是多少？

输入格式

共两行，第一行是一个正整数 $n$，表示桌面上的数字卡片的数量

第二行包含 $n$ 个正整数 $a_1,a_2,\cdots,a_n$，分别表示卡片上的数，整数之间用一个空格隔开。

输出格式

一个正整数，表示小 Z 得到的总积分最少是多少。

样例

3
1 2 3

9

说明/提示

样例解释

有三张卡片，分别是 $1、2、3$。

他的第 $1$ 种计算步骤如下:

1. $1+2=3$，$\text{积分} = 3$
2. $3+3=6$，$\text{积分}=6$

$\text{最终积分} = 3+6 = 9$

第 $2$ 种计算步骤如下

1. $2+3=5$，$\text{积分}=5$
2. $5+1=6$，$\text{积分}=6$

$\text{最终积分}=5+6=11$

尝试多次，可以发现，能够得到的总积分最少是 $9$。而且小 Z 还发现，得到最少积分的方式就是每次选择一堆卡片中数字最小的两个卡片合并。

数据范围

测试点 $1$，$n=2,1 ≤a_i≤ 1000$。

测试点 $2$，$n=3,1 ≤a_i≤ 1000$。

测试点 $4-8$，$4≤n≤ 100,1 ≤a_i≤ 1000$。

测试点 $9-10$，$4≤n≤ 1000，1≤a_i≤ 1000$。