AtCoder Grand Contest 001
A
BBQ Easy
AtCoder
未评级
原题
←B →
翻译中…

Problem Statement

翻译中…

Snuke is having a barbeque party.

翻译中…

At the party, he will make $N$ servings of Skewer Meal.

翻译中…

image Example of a serving of Skewer Meal

翻译中…

He has a stock of $2N$ skewers, all of which will be used in Skewer Meal. The length of the $i$-th skewer is $L_i$. Also, he has an infinite supply of ingredients.

翻译中…

To make a serving of Skewer Meal, he picks $2$ skewers and threads ingredients onto those skewers. Let the length of the shorter skewer be $x$, then the serving can hold the maximum of $x$ ingredients.

翻译中…

What is the maximum total number of ingredients that his $N$ servings of Skewer Meal can hold, if he uses the skewers optimally?

翻译中…

Constraints

翻译中…
  • $1≦N≦100$
  • $1≦L_i≦100$
  • For each $i$, $L_i$ is an integer.
翻译中…

Input

翻译中…

The input is given from Standard Input in the following format:

翻译中…

N
L_1 L_2 ... L_{2N}

翻译中…

Output

翻译中…

Print the maximum total number of ingredients that Snuke's $N$ servings of Skewer Meal can hold.

翻译中…

样例

Input #1
2
1 3 1 2
Output #1
3
If he makes a serving using the first and third skewers, and another using the second and fourth skewers, each serving will hold $1$ and $2$ ingredients, for the total of $3$.
Input #2
5
100 1 2 3 14 15 58 58 58 29
Output #2
135
题目信息
题号
agc001_a
时间限制
2 s
内存限制
256 MB

题面与样例版权归 AtCoder 及出题人所有;中文翻译由 AI 生成(CI 管线),如有出入请以原文为准。