该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

说明

科普基地举办了一次义卖活动， 为了让更多的人参与进来， 活动组织方决定：买二送一。 凡是购买两本书的童鞋， 就可以免费带走第三本书， （免费书的价格不超过两本付费书中任意一本的价格） 。

现在小红想要购买其中的 $n$ 本书， 请问， 最少需要多少钱， 才能将 $n$ 本书全部买回家？

输入格式

第一行： 一个正整数表示 $n$；

第二行： $n$ 个整数， 分别表示 $n$ 本书的价格

输出格式

一行， 一个整数， 表示小红买下这$n$ 本书最少用多少钱

样例

6
1 3 2 4 5 6

16

【数据范围】

$1\leqslant n\leqslant 10^{5}$

$1\leqslant 每本书价格\leqslant 3\times 10^{4}$