题目背景

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

题目描述

小星星是个懂事的孩子，他想尽可能的为家里省钱，他能成功吗？（注意：玩具组合的数量可以是1或者2或者3）

输入格式

输入的第一行一个整数N(1 ≤ N ≤ 100000),表示玩具的数量。 接下来的N行，每行包含一个整数Ci(1 ≤ Ci ≤ 100000), 表示每个玩具的价格。

50%的数据中N≤ 2000。

输出格式

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

样例输入

4
3
2
3
2

样例输出

8

样例解释

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

样例输入 2

6
6
4
5
5
5
5

样例输出 2

21

样例解释 2

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