[AGC012A] AtCoder Group Contest

题意翻译

AtCoder Group Contest共有3N名参加者。第i名参加者的强度为ai。参加者每三人组成一个小队，一共组成N个小队。每个参加者都只能加入一个小队。小队的强度由队伍中第二强的队员的强度决定，例如，强度分别为1,5,2的队员组成的小队强度为2，强度分别为3,2,3的队员组成的小队强度为3。请求出这N组小队的强度和中最大的数值。

题目描述

[problemUrl]: https://atcoder.jp/contests/agc012/tasks/agc012_a AtCoder Group Contestの参加者に $ 3N $ 人が参加します。 $ i $ 番目の参加者の *強さ* は整数 $ a_i $ で表されます。参加者が $ 3 $ 人 $ 1 $ 組となるようにチームを $ N $ 組作ることにしました。$ 1 $ 人の参加者が複数のチームに所属することはできません。チームの強さはチームメンバーの強さのうち $ 2 $ 番目に大きい値で表されます。例えば、強さが $ 1,5,2 $ のメンバーからなるチームの強さは $ 2 $ になり、強さが $ 3,2,3 $ のメンバーからなるチームの強さは $ 3 $ になります。 $ N $ 組のチームの強さの和としてありうる値のうち、最大の値を求めてください。

输入输出格式

输入格式

入力は以下の形式で標準入力から与えられる。 > $ N $ $ a_1 $ $ a_2 $ $ ... $ $ a_{3N} $

输出格式

答えを出力せよ。

输入输出样例

输入样例 #1

2
5 2 8 5 1 5

输出样例 #1

输入样例 #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

输出样例 #2

10000000000

说明

### 制約 - $ 1\ ≦\ N\ ≦\ 10^5 $ - $ 1\ ≦\ a_i\ ≦\ 10^{9} $ - $ a_i $ は整数 ### Sample Explanation 1 例えば以下のようにチームを作ったとき、チームの強さの和が最大となります。 - チーム $ 1 $：$ 1,4,5 $ 番目の参加者からなる。 - チーム $ 2 $：$ 2,3,6 $ 番目の参加者からなる。 ### Sample Explanation 2 チームの強さの和は非常に大きくなることがあります。