Розбиття масиву

Обмеження на час виконання 1 секунда

Обмеження на використання пам'яті 128 мегабайтів

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

Необхідно згрупувати ці числа в $n$ пар $(a_{1}, b_{1}), (a_{2}, b_{2}), \dots, (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%