该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

问题描述

沃若有 $2n$ 个数字。他想把这些数字分为 $n$ 组，每组恰好 $2$ 个数字。每组数字的得分是组内 $2$ 个数字中的较小值。

现在他想知道在最优策略下能获得的最大得分。

输入输出格式

输入格式

输入的第一行为一个正整数 $n$。

接下来一行 $2n$ 个空格分隔的正整数 $a_i$。

输出格式

输出一行一个整数表示答案。

测试样例

2
1 3 1 2

3

数据范围与约定

对于 $10 \%$ 的测试数据，有 $n = 2$。

对于另外 $20 \%$ 的测试数据，有 $1 \leq n \leq 7$。

对于另外 $20 \%$ 的测试数据，有 $1 \leq n \leq 1,000$。

对于另外 $20 \%$ 的测试数据，有 $1 \leq a_i \leq 100$。

对于 $100 \%$ 的测试数据，保证 $1 \leq n \leq 10^5$，$1 \leq a_i \leq 10^9$。