有 $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 100,000,\ 1\leq a_i\leq 30,000$。

16

买 $2$ 与 $3$，送 $1$；
买 $5$ 与 $6$，送 $4$。