配点 : $200$ 点

問題文

高橋君はバーベキューをしようとしています。 バーベキューでは $2$ 本の串にいくつかの具材を刺した串焼きを $N$ 個作る予定です。

串焼きの例

串は $2N$ 本あり、$i$ 番目の串の長さは $L_i$ です。具材は無限に用意されています。

串を $2$ 本組にして具材を刺して串焼きにするのですが、$2$ 本の串のうち短い方の長さを $x$ とすると、串焼きには最大 $x$ 個の具材を刺すことができます。

うまく串を組み合わせたとき、$N$ 個の串焼きに刺すことのできる具材の個数の和の最大値はいくらになるでしょうか？

制約

• $1 \leq N \leq 100$
• $1 \leq L_i \leq 100$
• $L_i$ は整数である。

入力

入力は以下の形式で標準入力から与えられる。

$N$

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

出力

$N$ 個の串焼きに刺すことのできる具材の個数の和の最大値を出力せよ。

2
1 3 1 2

3

$1$ 番目と $3$ 番目、$2$ 番目と $4$ 番目の串を組にすると、それぞれの串焼きには $1$ 個、 $2$ 個の具材を刺すことができ、合計 $3$ 個の具材を刺すことができます。

5
100 1 2 3 14 15 58 58 58 29

135