You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目背景

KFC 三人篮球挑战赛就要开始了, V我50可以直接进决赛.

题目描述

有 $n$ 支队伍, 每支队伍 $3$ 个人, 一共有 $3n$ 名队员, 每个队员有一个战斗力 $a_i$, 现在土拨刘教练要重新打乱顺序, 组成最强作战团队.

一个队伍中的战斗力由中位数决定, 比如战斗力为 $3, 4, 10$ 的小队战斗力为 $4$, 战斗力为 $5, 9, 9$ 的小队战斗力为 $9$.

现在我们想知道, 重新组队后, 这 $n$ 个小队的最强战斗力之和是多少?

输入格式

第一行输入一个整数 $n$ , 表示有 $n$ 个小队,

第二行 $3n$ 个整数表示每个人的战斗力 $a_i$.

输出格式

输出一个整数表示重新组队后的最强战斗力之和.

样例 #1

样例输入 #1

2
5 2 5 8 1 5

样例输出 #1

10

样例 #2

样例输入 #2

5
1 2 3 1 2 3 1 2 3 1 2 3 1 2 3

样例输出 #2

12

提示

• $0 \le n \le 10^5$
• $1 \le a_i \le 10^9$