J. 买二送一

传统题

1000ms

256MiB

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

题目描述

有 $n$ 本书，其中第 $i$ 本书的价格为 $a_i$ 。

现有买二送一的购书活动：凡购买两本书，可以免费带走第三本书，但免费书的价格不能超过两本付费书中任意一本。

请问，买下全部的书最少需要多少钱？

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

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

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

6
1 3 2 4 5 6

对于 $100\%$ 的数据， $1 \le n \le 10^5,1 \le a_i \le 3 \times 10^4$ 。