Лотерея цукерок
На початку І відкритого Кубку Олександрії організатори вирішили провести лотерею! Основним елементом лотереї є N бочонків, що знаходяться у мішку. На кожному бочонку написано деяке ціле число A[i]. Числа, написані на бочонках різні.
В Кубку приймає участь N -1 учасник. Кожен із N -1 учасника по черзі підходить до організаторів і дістає із мішка два бочонка. Із двох вибраних бочонків кожен учасник залишає собі той бочонок, на якому написано більше число, а другий бочонок повертає назад у мішок. Очевидно, що після того, як всі учасники виберуть собі бочонки, у мішку залишиться рівно один бочонок.
По закінченню має бути святкова частина – роздача цукерок. Кожен учасник отримує цукерки. Кількість отриманих учасником цукерок відповідає числу, написаному на бочонку, який цей учасник залишив собі.
Однак, перед організаторами постала непроста задача – яке число цукерок може знадобитись для лотереї? Ваша задача допомогти організаторам розрахувати максимально можливу кількість цукерок, яку можуть виграти всі учасники.
Вхідні дані
Перший рядок містить одне ціле число N – кількість бочонків (2 ≤ N ≤ 100). У другому рядку знаходиться N цілих різних чисел A[i], (1 ≤ A[i] ≤ 32767). Числа розділені одиночними пробілами.
Вихідні дані
Одне ціле число – максимально можлива кількість цукерок, які можуть отримати всі учасники.