题目描述

有 $n$ 本书，第 $i$ 本书的价格为 $a_i$，小爱想把这些书全部买回家。现在正有一个买二送一的促销活动，即凡购买两本书，就可以免费带走第三本书，只要免费书的价格不超过两本付 费书中任意一本的价格即可。

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

输入格式

• 第一行：单个整数表示 $n$；
• 第二行：$n$ 个整数表示 $a_1,a_2,\dots,a_n$。

输出格式

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

6
1 3 2 4 5 6

16

样例解释 1

买2与3，送1； 买5与6，送4。

数据范围

• 对于 $40\%$ 的分数，$1\leq n\leq 100$；
• 对于 $70\%$ 的分数，$1\leq n\leq 5000$；
• 对于 $100\%$ 的分数，$1\leq n\leq 100,000$，$1\leq a_i\leq 30,000$。