3413: 买二送一
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：14
解决：11
题目描述
小爱需要买 \( n \) 本书，第 \( i \) 本书的价格为 \( a_i \)。现有买二送一的促销活动：凡购买两本书，可以免费带走第三本书，但免费书的价格不能超过两本付费书中任意一本的价格。请问，买下这些书最少需要多少钱？
输入
- 第一行：单个整数表示 \( n \)。
- 第二行：\( n \) 个整数表示 \( a_1, a_2, \ldots, a_n \)。
输出
- 单个整数：表示将所有书买下的最少钱数。
样例输入 复制
6
1 3 2 4 5 6样例输出 复制
16提示
- 对于 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 \)。