题目描述
有 $n$ 本书，第 $i$ 本书的价格为 $a_i$，小爱想把这些书全部买回家。现在正有一个**买二送一**的促销活动，即，凡是顾客购买两本书，就可以免费带走第三本书，只要免费书的价格不超过两本付费书各自的价格即可。
请问，小爱最少需要花多少钱，才能将 $n$ 本书全部买回家？
输入
第一行：单个正整数表示 $n$；
第二行：$n$ 个正整数表示 $a_1,a_2,\dots,a_n$。
输出
单个正整数：表示将所有书买下的最小价格之和。
样例输入输出
提示
+ 对于 $40\%$ 的分数，$1\leq n\leq 100$；
+ 对于 $70\%$ 的分数，$1\leq n\leq 5000$；
+ 对于 $100\%$ 的分数，$1\leq n\leq 100000$，$1\leq a_i\leq 30000$。样例1说明:买2与3，送1；
买5与6，送4。