Лотерея цукерок#1346
На початку Першого Відкритого Кубка Олександрії організатори вирішили провести лотерею! Ключовим елементом цієї лотереї є бочок, кожна з яких позначена унікальним цілим числом A_i, розміщена у мішку. Числа на цих бочках всі різні.
У Кубку беруть участь N - 1 учасників. Кожен учасник по черзі підходить до організаторів та витягує з мішка дві бочки. З цих двох бочок учасник залишає собі ту, на якій більше число, а іншу повертає до мішка. Звичайно, після того як усі учасники зроблять свій вибір, у мішку залишиться рівно одна бочка.
На завершення заходу відбудеться святкове роздавання цукерок. Кожен учасник отримає стільки цукерок, скільки вказано на бочці, яку він залишив собі.
Перед організаторами стоїть завдання визначити максимальну кількість цукерок, яка може знадобитися для лотереї. Ваше завдання — допомогти їм обчислити максимальну можливу кількість цукерок, яку всі учасники разом можуть отримати.
Перший рядок містить одне ціле число — кількість бочок (2 \leq N \leq 100). Другий рядок містить різних цілих чисел A_i (1 \leq A_i \leq 32767), розділених пробілами.
Виведіть одне ціле число — максимальну можливу кількість цукерок, яку всі учасники можуть отримати.
Приклад 1