题目描述
有 $3 \times n$ 个数字，需要将它们分成 $n$ 个小组，每个小组有且仅有三个数字，每个小组的得分为这个小组内分数排名最中间的数字，请问如果想让所有小组的分数之和到达最大，应该如何划分这些数字？
输入
第一行：单个整数 $n$。
第二行：$3n$ 个整数 $a_1,a_2,a_3,\cdots, a_{3n}$
输出
单个整数：表示可以得到的最大分数之和。
样例输入输出
输入#1
复制
3
6 3 7 1 4 9 7 8 2
提示
+ 对于 $30\%$ 的数据，$1\leq n \leq 10$；
+ 对于 $70\%$ 的数据，$1\leq n \leq 10^3$；
+ 对于 $100\%$ 的数据，$1\leq n \leq 10^5$；$1 \leq a_i \leq 10^9$
样例1说明:（9,8,3）分为一组，（1,7,7）分为一组，（2,4,6）分为一组，此时最大得分为19