配点 : $300$ 点

問題文

AtCoder Group Contestの参加者に $3N$ 人が参加します。 $i$ 番目の参加者の 強さ は整数 $a_i$ で表されます。 参加者が $3$ 人 $1$ 組となるようにチームを $N$ 組作ることにしました。$1$ 人の参加者が複数のチームに所属することはできません。

チームの強さはチームメンバーの強さのうち $2$ 番目に大きい値で表されます。 例えば、強さが $1,5,2$ のメンバーからなるチームの強さは $2$ になり、強さが $3,2,3$ のメンバーからなるチームの強さは $3$ になります。

$N$ 組のチームの強さの和としてありうる値のうち、最大の値を求めてください。

制約

• $1 \leq N \leq 10^5$
• $1 \leq a_i \leq 10^{9}$
• $a_i$ は整数

入力

入力は以下の形式で標準入力から与えられる。

$N$

$a_1$ $a_2$ $...$ $a_{3N}$

出力

答えを出力せよ。

2
5 2 8 5 1 5

10

例えば以下のようにチームを作ったとき、チームの強さの和が最大となります。

• チーム $1$：$1,4,5$ 番目の参加者からなる。
• チーム $2$：$2,3,6$ 番目の参加者からなる。

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

チームの強さの和は非常に大きくなることがあります。