问题描述

我们有 $2N$ 张卡片，编号从 $1$ 到 $2N$。卡片 $i$ 的价值为 $V_i$。Takahashi 和 Aoki 将执行以下过程 $N$ 次，以便他们每个人都得到 $N$ 张卡片。

• 首先，Takahashi 选择一张未被选择的卡片并获得它。然后，Aoki 选择卡片中编号为未选择的卡片中数值居中的卡片，并获得它。

找出 Takahashi 最后可能拥有的卡片价值之和的最大值。

约束条件

• $1 \leq N \leq 2 \times 10^5$
• $0 \leq V_i \leq 10^9$
• $V_i$ 是整数。

输入

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

$N$ $V_1$ $V_2$ $\cdots$ $V_{2N}$

输出

输出答案。

示例输入 1

3
1 2 3 4 5 6

示例输出 1

15

Takahashi 可以按照以下方式获得卡片 $4$、$5$ 和 $6$：

• 首先，Takahashi 选择卡片 $6$，这使得 Aoki 选择卡片 $3$。
• 接下来，Takahashi 选择卡片 $5$，这使得 Aoki 选择卡片 $2$。
• 最后，Takahashi 选择卡片 $4$，这使得 Aoki 选择卡片 $1$。

示例输入 2

4
1 4 5 8 7 6 3 2

示例输出 2

20