Задачи
Конфетная лотерея
Конфетная лотерея
Перед началом І открытого Кубка Александрии организаторы решили провести лотерею! Основным элементом лотереи есть \textit{\textbf{N}}\textbf{ }бочёнков, находящихся в мешке. На каждом бочёнке написано некоторое целое число \textit{\textbf{A_i}}. Числа, написанные на бочёнках разные.
В Кубке принимает участие \textit{\textbf{N-1}} участник. Каждый из \textit{\textbf{N}}\textit{-}\textit{\textbf{1}} участников по очереди подходит к организаторам и достает из мешка два бочёнка. Из двух выбранных бочёнков каждый участник оставляет себе тот бочёнок, на котором написано большее число, а второй бочёнок возвращает обратно в мешок. Очевидно, что после того, как все участники выберут себе бочёнки, в мешке останется ровно один бочёнок.
По завершению должна быть праздничная часть -- раздача конфет. Каждый участник получает конфеты. Количество полученных участником конфет соответствует числу, написанном на бочёнке, который этот участник оставил себе.
Впрочем, перед организаторами возникла непростая задача -- какое число конфет может понадобится для лотереи? Ваша задача помочь организаторам посчитать максимально возможное количество конфет, которое могут выиграть все участники.
\InputFile
Первая строка содержит одно целое число \textit{\textbf{N}}\textbf{ }-- количество бочёнков \textit{\textbf{(2 ≤ N ≤ 100)}}. Во второй строке находится \textit{\textbf{N}}\textbf{ }целых разных чисел \textit{\textbf{A_i (1 ≤ A_i ≤ 32767)}}. Числа разделены одиночными пробелами.
\OutputFile
Одно целое число -- максимально возможное количество конфет, которое могут получить все участники.
Входные данные #1
2 1 100
Выходные данные #1
100