选择小组，然后选择自己班级，开始练习！

1060 : 排队问题
Description

在一个食堂，有n个人排队买饭，每个人买饭需要的时间为Ti，请你找出一种排列次序，使所有人买饭的时间总和最小。 

Input

输入共两行，第一行为n；第二行分别表示第1个人到第n个人每人买饭的时间T1,T2…,Tn。

Output

输出文件仅一行为买饭的时间总和。

Examples

Input

6
5 3 7 1 9 10

Output

90
Language：
Theme：
登录以提交代码;