Задачі
Разбиение массива
Разбиение массива
Задан массив из $2n$ целых чисел.
Сгруппируйте эти числа в $n$ пар $(a_1, b_1), (a_2, b_2),... , (a_n, b_n)$ так чтобы сумма $min(a_i, b_i)$ для всех $i$ была наибольшей.
\InputFile
Первая строка содержит одно число $n~(n \le 10^5)$. Вторая строка содержит $2n$ целых чисел, каждое из которых по модулю не больше $10^5$.
\OutputFile
Выведите наибольшее возможное значение суммы
$$
\sum_{i=1}^{n} min(a_i, b_i)
$$
Вхідні дані #1
2 4 1 3 2
Вихідні дані #1
4