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

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

输入

2
5 2 8 5 1 5

输出

10

样例 2

输入

10
1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000

输出

10000000000

说明/提示

限制条件

• $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 翻译