题目描述

小林老师的书店经营不善导致现金流断裂，现急需通过卖书来回笼资金。

于是，在同学们的建议下，开展“买二送一”的卖书优惠活动。

即购买两本书，就可以总共带走第三本书，只要免费书的价格不超过两本付费书中任意一本的价格即可。

参与活动的书共 $n$ 本，第 $i$ 本的价格为 $a_i$ 。

请问，最少需要多少钱，才能将 $n$ 本书全部买回家？

输入格式

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

第二行：$n$ 个整数表示 $a_1,a_2,…,a_n$。

输出格式

单个整数：表示将所有书买下的最少钱数。

样例数据

6
1 3 2 4 5 6

16

说明：买2与3，送1。买5与6，送4。

提示

对于$40\%$数据，$1 \leq n \leq 100$，

对于$70\%$数据，$1 \leq n \leq 5000$，

对于$100\%$数据，$1 \leq n \leq 10^5, 1 \leq a_i \leq 30,000$。