Разбиение массива

Ограничение по времени выполнения 1 секунда

Ограничение по использованию памяти 128 мегабайт

Задан массив из $2 n$ целых чисел.

Сгруппируйте эти числа в $n$ пар $(a_{1}, b_{1}), (a_{2}, b_{2}), ..., (a_{n}, b_{n})$ так чтобы сумма $min (a_{i}, b_{i})$ для всех $i$ была наибольшей.

Входные данные

Первая строка содержит одно число $n (n \leq 1 0^{5})$ . Вторая строка содержит $2 n$ целых чисел, каждое из которых по модулю не больше $1 0^{5}$ .

Выходные данные

Выведите наибольшее возможное значение суммы

i = 1 \sum n min (a_{i}, b_{i})

Примеры

Ввод #1

Ответ #1

Отправки 316

Коэффициент принятия 63 %