Background

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

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

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

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

Input

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

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

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

Output

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

Samples

4 
3 
2 
3 
2

8

6 
6 
4 
5 
5 
5 
5

21

Limitation

【样例 1 解释】 分组$（3,2,2）（3）$

【样例 2 解释】 分组$（6,4,5）（5,5,5）$.