eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Додати все

Додати все

Ліміт часу 2 секунди
Ліміт використання пам'яті 128 MiB

Вартість додавання двох чисел покладемо рівною їх сумі. Наприклад, додати числа 1 та 10 коштує 11. Вартість додавання 1, 2 дорівнює 3. Додавати числа можна різними методами –

  • 1 + 2 = 3 (вартість = 3), 3 + 3 = 6 (вартість = 6). Усього = 9

  • 1 + 3 = 4 (вартість = 4), 2 + 4 = 6 (вартість = 6). Усього = 10

  • 2 + 3 = 5 (вартість = 5), 1 + 5 = 6 (вартість = 6). Усього = 11

Сподіваємося, Ви зрозуміли Ваше завдання. Вам необхідно скласти усі числа так, щоб сумарна вартість їх додавання була найменшою.

Вхідні дані

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

Вихідні дані

Вивести найменшу вартість додавання усіх чисел.

Приклад

Вхідні дані #1
3
1 2 3
Вихідні дані #1
9