1548: 促销活动

【题目描述】

一家书店在进行一个促销活动，“买3本书，只需要付2个最贵的书的费用”。因此，每个挑选3本书的客户都可以免费获得最便宜的一本。当然，客户可以买更多的书，并且根据书的价格分成三本一组的方式，免费获得每组中最便宜的一本。

例如，客户购买的书的价格为：2,3,4,4,6,9,10。如果他将它们分成（10,3,2）、（4,6,4）和（9）三组，客户将从第一组中免费获得定价为2的书，从第二组中获得定价为4的书。他不能从第三组免费获得任何东西，因为它只包含一本书。

在书店工作的你心地很好，总是会想尽可能地为每个顾客减少支出。对于一组给定的书的价格，请你以最好的方式将书分组，以便客户必须支付的总价格最小。

请注意：每组不必正好包含3本书，但一组中的书籍数量需要介于1和3之间。

【输入】

第一行输入一个整数N（1≤N≤100,000），即客户购买的图书数量。

以下N行中的每一行都包含一个整数Ci（1≤Ci≤100,000），即每本书的价格。

【输出】

输出一行即买书所需的最低价格。

【样本输入1】

4

3

2

3

2

【样本输出1】

8

【样本输入2】

6

6

4

5

5

5

5

【示例输出2】

21

第一行输入一个整数N（1≤N≤100,000），即客户购买的图书数量。

以下N行中的每一行都包含一个整数Ci（1≤Ci≤100,000），即每本书的价格。

4
3
2
3
2

8