F. Купи пирог, получи второй в подарок!
ограничение по времени на тест
5 секунд
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

В магазине по продаже пирогов сегодня акция. Покупая любой пирог за полную стоимость, вы можете выбрать второй пирог с ценой строго меньше, и получить его бесплатно. Вам даны цены пирогов, которые вы хотите купить, определите минимальную сумму, которую придется заплатить, чтобы получить их все.

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

Первая строка содержит целое число n (1 ≤ n ≤ 500000) — количество пирогов, которые вы хотите купить. Вторая строка содержит n целых чисел, каждое задает цену одного пирога. Все цены — положительные числа, не превосходящие 109.

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

Выведите минимальную сумму, которую придется заплатить, чтобы получить в свое распоряжение все пироги.

Пожалуйста, не используйте спецификатор %lld для чтения или записи 64-х битных чисел на С++. Рекомендуется использовать потоки cin, cout или спецификатор %I64d.

Примеры
Входные данные
6
3 4 5 3 4 5
Выходные данные
14
Входные данные
5
5 5 5 5 5
Выходные данные
25
Входные данные
4
309999 6000 2080 2080
Выходные данные
314159
Примечание

В первом примере вы можете купить пирог с ценой 5, и получить пирог с ценой 4 бесплатно, затем купить второй пирог с ценой 5, и получить пирог с ценой 3 бесплатно, затем заплатить за пирог с ценой 4 и получить оставшийся пирог с ценой 3 бесплатно.

Во втором случае придется заплатить за все пироги.