Problem A: 数组拆分

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:576 Solved:166

Description

给定长度为 $2n$ 的数组,你的任务是将这些数分成 $n$ 对,例如 $(a_1, b_1)$ 、$(a_2, b_2)$ ... $(a_n, b_n)$ 。使得从 $1$ 到 $n$ 的 $min(a_i, b_i)$ 之和最大。

Input

第一行输入一个整数 $n$ $(1 \le n \le 10 ^ 5)$ -- 表示数组对的数量。

第二行输入 $2n$ 个整数 $a_i$ $(1 \le a_i \le 10 ^ 9)$ -- 表示数组元素的大小。

Output

输出一个整数表示最大的和。

Sample Input Copy

2
1 4 3 2

Sample Output Copy

4