Задача Total. У нашому місті відкрився тоталізатор. Гравець отримує парну кількість карток. Картка може бути виграшною або програшною. На кожній картці зазначено її вартість. Гравець сам визначає, які картки виграшні, але за правилами виграшних карток повинно бути стільки ж, скільки програшних. Яку максимальну суму можна виграти?
Технічні умови. Програма Total читає з клавіатури через пропуск кількість карток n (2<=n<=1000) і далі через пропуск n невід'ємних цілих чисел, не більших 1000000. Програма виводить на екран шукану максимальну суму.
Приклад
|
Введення |
Виведення |
|
6 9 2 7 3 0 3
|
14 |