题目描述

玩具店有个活动，买 $2$ 个送 $1$ 个：$3$ 个玩具只要付较贵的 $2$ 个玩具的钱就可以了。举个例子：

10 3 2 4 6 4 9，如果这样组合 $(10, 3, 2), (4, 6, 4), (9)$，就在第一个括号中省下 $2$ 元，第二个括号中省下 $4$ 元，但第三个括号不能省了，因为只有一个玩具。

小星星是个懂事的孩子，他想尽可能的为家里省钱，他能成功吗？

（注意：玩具组合的数量可以是 $1$ 或者 $2$ 或者 $3$ ）.

输入格式

输入的第一行一个整数 $N(1≤N≤100,000)$，表示玩具的数量。

$50$% 的数据中 $N≤ 2000$

接下来的 $N$ 行，每行包含一个整数 $C_i(1≤C_i≤ 100,000)$，表示每个玩具的价格 .

输出格式

一个数，表示最终要为这些玩具付出的最小价格.

4 
3 
2 
3 
2

8

6 
6 
4 
5 
5 
5 
5

21

样例 1 解释

分组$（3,2,2）（3）$

样例 2 解释

分组$（6,4,5）（5,5,5）$.