Вартість додавання двох чисел рівна їх сумі. Для того щоб 1 додати до 10 необхідно заплатити 11 у. о. Необхідно просумувати усі задані числа, отримавши при цьому найменшу вартість.

Формат вхідних даних

Перший рядок кожного тесту містить число \(n\) \((2≤n≤500)\)- кількість заданих чисел послідовності. Другий рядок містить самі числа, записані через пропуск . Відомо також, що кожне із чисел не перевищує 100000.

Формат вихідних даних

Для кожного тесту знайти найменшу вартість, за яку можна просумувати усі задані числа. Формат виводу згідно прикладу.

Приклад вхідних даних

3
1 2 3
4
1 2 3 4

Приклад вихідних даних

9
19