题目描述

在 AtCoder Group Contest 中有 $3N$ 名参赛者。第 $i$ 名参赛者的实力用整数 $a_i$ 表示。他们将组成 $N$ 支队伍，每支队伍由三名参赛者组成。每位参赛者只能属于一个队伍。

一支队伍的实力定义为其成员中第二高的实力。例如，实力为 $1$、$5$、$2$ 的队伍的实力为 $2$，而实力为 $3$、$2$、$3$ 的三名参赛者的队伍的实力为 $3$。

找到 $N$ 支队伍实力之和的最大可能值。

约束条件

• $1 ≤ N ≤ 10^5$
• $1 ≤ a_i ≤ 10^{9}$
• $a_i$ 为整数。

输入

从标准输入读入输入数据，具体格式如下：

$N$ $a_1$ $a_2$ $...$ $a_{3N}$

输出

输出答案。

示例输入 1

2
5 2 8 5 1 5

示例输出 1

10

以下是一种最大化队伍实力之和的队伍构成方式：

• 队伍 $1$：由第一、第四、第五名参赛者组成。
• 队伍 $2$：由第二、第三、第六名参赛者组成。

示例输入 2

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

示例输出 2

10000000000

队伍的实力之和可能非常大。