时间限制：1秒　　内存限制：256M

---

【问题描述】

　　你到一家正在进行特价活动的馅饼店买馅饼。规则是每全价购买一个馅饼，都可以免费得到一个价格严格更低的馅饼。求出为所有馅饼支付的最小花费。

【输入格式】

　　第一行是整数 \(n\)，表示有 \(n\) 个馅饼。
　　第二行有 \(n\) 个整数 \(p_1..p_n\)，表示每个馅饼的价格。

【输出格式】

　　一个整数，表示最多能满足几天中顾客的需求。

【输入输出样例1】

　Input

6
3 4 5 3 4 5

　Output

14

【输入输出样例2】

　Input

5
5 5 5 5 5

　Output

25

【输入输出样例3】

　Input

4
309999 6000 2080 2080

　Output

314159

【数据限制】

　　对于 \(100\%\) 的数据满足：1⩽n⩽5×10^5\(，\)0⩽p_i⩽10^9$

【来源】

　　Mr.he