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

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

1 секунда
128 мегабайтів
Легка

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

Необхідно згрупувати ці числа в пар (a_1, b_1), (a_2, b_2), \ldots, (a_n, b_n) так, щоб сума min(a_i, b_i) для всіх була максимальною.

Вхідні дані

Перший рядок містить одне число n~(n \le 10^5). Другий рядок містить цілих чисел, кожне з яких за модулем не перевищує 10^5.

Вихідні дані

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

\sum_{i=1}^{n} min(a_i, b_i)

Приклади

Приклад 1

Loading
Loading