AT_agc001_a [AGC001A] BBQ Easy
Description
[problemUrl]: https://atcoder.jp/contests/agc001/tasks/agc001_a
高橋君はバーベキューをしようとしています。 バーベキューでは $ 2 $ 本の串にいくつかの具材を刺した*串焼き*を $ N $ 個作る予定です。
串焼きの例
串は $ 2N $ 本あり、$ i $ 番目の串の長さは $ L_i $ です。具材は無限に用意されています。
串を $ 2 $ 本組にして具材を刺して串焼きにするのですが、$ 2 $ 本の串のうち短い方の長さを $ x $ とすると、串焼きには最大 $ x $ 個の具材を刺すことができます。
うまく串を組み合わせたとき、$ N $ 個の串焼きに刺すことのできる具材の個数の和の最大値はいくらになるでしょうか?
Input Format
入力は以下の形式で標準入力から与えられる。
> $ N $ $ L_1 $ $ L_2 $ $ ... $ $ L_{2N} $
Output Format
$ N $ 個の串焼きに刺すことのできる具材の個数の和の最大値を出力せよ。
Explanation/Hint
### 制約
- $ 1≦N≦100 $
- $ 1≦L_i≦100 $
- $ L_i $ は整数である。
### Sample Explanation 1
$ 1 $ 番目と $ 3 $ 番目、$ 2 $ 番目と $ 4 $ 番目の串を組にすると、それぞれの串焼きには $ 1 $ 個、 $ 2 $ 個の具材を刺すことができ、合計 $ 3 $ 個の具材を刺すことができます。