Problem NH: 买玩具

Problem NH: 买玩具

[Creator : ]
Time Limit : 2.000 sec  Memory Limit : 128 MB

SubmitProblemList

Description

玩具店有个活动,买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

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

Sample Input Copy

【样例输入1】 
4 
3 
2 
3 
2 
【样例输入2】 
6 
6 
4 
5 
5 
5 
5 

Sample Output Copy

【样例输出1】 
8 
【样例输出2】 
21 

HINT