AT_agc012_a [AGC012A] AtCoder Group Contest

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