3071: 买二送一
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：55
解决：36
题目描述
有 n 本书，第 i 本书的价格为 ai，小爱想把这些书全部买回家。现在正有一个买二送一的促销活动，即凡购买两本书，就可以免费带走第三本书，只要免费书的价格不超过两本付费书中任意一本的价格即可。
请问，最少需要多少钱，才能将 n 本书全部买回家？
输入
- 第一行：单个整数表示 n；
- 第二行：n 个整数表示 a1,a2,…,an。
- 对于 40%40% 的分数，1≤n≤100；
- 对于 70%70% 的分数，1≤n≤5000；
- 对于 100%100% 的分数，1≤n≤100,000，1≤ai≤30,000。
输出
单个整数：表示将所有书买下的最少钱数。
样例输入 复制
6
1 3 2 4 5 6样例输出 复制
16提示
买2与3，送1；
买5与6，送4。
买5与6，送4。