SPOJ in Gyumri

   В детском саду планируется провести утренник! Воспитатели придумали для детей новую игру под названием “Конфетный розыгрыш”. Основным элементом игры являются N бочонков находящихся в мешке. На каждом бочонке написано некоторое целое число Ai. Числа, написанные на бочонках, являются различными. В утреннике принимает участие N-1 детей. Каждый из N-1 детей по очереди подходит к ведущему и достает из мешка два бочонка. Из двух выбранных бочонков каждый ребенок оставляет себе тот бочонок, на котором написано большее число, а второй бочонок возвращает обратно в мешок. Очевидно, что после того, как все дети выберут себе бочонки, в мешке останется ровно один бочонок. В конце утренника следует торжественная часть – раздача конфет. Каждый ребенок получает конфеты. Количество полученных ребенком конфет соответствует числу, написанному на бочонке, который этот ребенок оставил себе. Однако, перед воспитателями встала непростая задача – какое число конфет может понадобиться для праздника? Ваша задача помочь воспитателям рассчитать максимально возможное количество конфет, которое могут выиграть все дети.

Входные данные.

   Первая строка содержит одно целое число N–количество бочонков (2≤N≤100). Во второй строке находится N целых различных чисел Ai (1 ≤Ai ≤ 32767). Числа разделены одиночными пробелами.

Выходные данные.

   Cодержит одно целое число – максимально возможное количество конфет, которое могут выиграть все дети в игре “Конфетный розыгрыш”.

Примеры.