AT_agc012_a [AGC012A] AtCoder Group Contest

有 $3N$ 名选手参加 AtCoder Group Contest。第 $i$ 位选手的*实力*为整数 $a_i$。现在要将参赛者每 $3$ 人分为一组，一共组成 $N$ 个队伍。每个人只能属于一个队伍。 一个队伍的“实力”定义为其成员中第二大的实力值。例如，一个队伍的队员实力为 $1,5,2$，那么这个队伍的实力为 $2$；队员实力为 $3,2,3$ 时，队伍实力为 $3$。 请问这 $N$ 个队伍的实力之和最大可能是多少。

输入从标准输入读入，格式如下： > $N$ $a_1$ $a_2$ $\cdots$ $a_{3N}$

输出最大可能的队伍实力之和。

## 限制条件 - $1\leq N\leq 10^5$ - $1\leq a_i\leq 10^9$ - $a_i$ 为整数。 ## 样例说明 1 例如，将队员如下分组时，队伍实力之和达到最大： - 队伍 $1$：由第 $1,4,5$ 位参赛者组成。 - 队伍 $2$：由第 $2,3,6$ 位参赛者组成。 ## 样例说明 2 队伍实力之和可能会非常大。 由 ChatGPT 5 翻译