题目描述

Snuke 正在举办一个烧烤派对。

在派对上，他将准备 $N$ 份"串饭"。

串饭的一份示例

他有 $2N$ 条串，所有的串都将用于制作串饭。第 $i$ 条串的长度为 $L_i$。此外，他有无限多的配料供应。

为了制作一份串饭，他挑选 $2$ 条串，并将配料穿在这些串上。设较短的串的长度为 $x$，那么这份串饭最多可以容纳 $x$ 个配料。

如果他使用串的最佳配对方式，Snuke 的 $N$ 份串饭最多可以容纳多少个配料？

约束条件

• $1≤N≤100$
• $1≤L_i≤100$
• 对于每个 $i$，$L_i$ 是整数。

输入

输入以以下格式从标准输入给出：

$N$ $L_1$ $L_2$ $...$ $L_{2N}$

输出

打印 Snuke 的 $N$ 份串饭可以容纳的最大配料总数。

样例输入 1

2
1 3 1 2

样例输出 1

3

如果他使用第一和第三条串制作一份，以及第二和第四条串制作另一份，每份串饭可以容纳 $1$ 和 $2$ 个配料，总共为 $3$。

样例输入 2

5
100 1 2 3 14 15 58 58 58 29

样例输出 2

135