最大得分

一、题目描述

给定 $3 \times n$ 个数字，需将其分成 $n$ 个小组，每个小组恰有三个数字。小组得分定义为小组内数字按大小排序后位于中间位置的数字。目标是找出一种分组方式，使得所有小组的得分之和达到最大。

二、输入格式

• 第一行：单个整数 $n$。
• 第二行：$3n$ 个整数 $a_1, a_2, a_3, \cdots, a_{3n}$。

三、输出格式

单个整数，表示能得到的最大分数之和。

四、数据范围

• 对于 $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$。

五、样例数据

（一）输入

3
6 3 7 1 4 9 7 8 2

（二）输出

19

（三）说明

将 $(9,8,3)$ 分为一组，$(1,7,7)$ 分为一组，$(2,4,6)$ 分为一组，此时最大得分为 $19$。