На початку І відкритого Кубку Олександрії організатори вирішили провести лотерею! Основним елементом лотереї є N бочонків, що знаходяться у мішку. На кожному бочонку написано деяке ціле число A[i]. Числа, написані на бочонках різні.

В Кубку приймає участь N-1 учасник. Кожен із N-1 учасника по черзі підходить до організаторів і дістає із мішка два бочонка. Із двох вибраних бочонків кожен учасник залишає собі той бочонок, на якому написано більше число, а другий бочонок повертає назад у мішок. Очевидно, що після того, як всі учасники виберуть собі бочонки, у мішку залишиться рівно один бочонок.

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

Однак, перед організаторами постала непроста задача – яке число цукерок може знадобитись для лотереї? Ваша задача допомогти організаторам розрахувати максимально можливу кількість цукерок, яку можуть виграти всі учасники.

Вхідні дані

Перший рядок містить одне ціле число N – кількість бочонків _(2 ≤ N ≤ 100)_. У другому рядку знаходиться N цілих різних чисел A[i], _(1 ≤ A[i] ≤ 32767)_. Числа розділені одиночними пробілами.

Вихідні дані

Одне ціле число – максимально можлива кількість цукерок, які можуть отримати всі учасники.