题目描述

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}$

输出格式

答えを出力せよ。

题目大意

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

2
5 2 8 5 1 5

10

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\ ≦\ N\ ≦\ 10^5$
• $1\ ≦\ a_i\ ≦\ 10^{9}$
• $a_i$ は整数

Sample Explanation 1

例えば以下のようにチームを作ったとき、チームの強さの和が最大となります。 - チーム $1$：$1,4,5$ 番目の参加者からなる。 - チーム $2$：$2,3,6$ 番目の参加者からなる。

Sample Explanation 2

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