玩具店有个活动，买2个送1个：三个玩具只要付较贵的2个玩具的钱就可以了。举个例子：10 3 2 4 6 4 9，如果这样组合（10，3，2），（4，6，4），（9），就在第一个括号中剩下2元，第二个括号中省下4元，但第三个括号不能省了，因为只有一个玩具。

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

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

输入的第一行一个整数N（1<=N<=100000）,表示玩具的数量。

50%的数据中N<=2000

接下来的N行，每行包含一个整数Ci（1<=Ci<=100000）,表示每个玩具的价格