Экономика

БИРЖА-2017 Ограничение времени 1 секунда Ограничение памяти 64Mb Ввод стандартный ввод или burse.in Вывод стандартный вывод или burse.out Иван страсть как любит играть в различные игры Одной из любимейших игр Ивана является настольная игра «Биржа-2017» Из ее названия понятно, что суть игры сводится к покупке и продаже чего-либо за игровые деньги - бумажные банкноты с нанесенными на них номиналами (целые положительные числа). Как-то раз во время игры со своей младшей сестрой Изольдой Иван заметил, что сестра мухлюет, но делает это как бы не специально, а в силу своего возраста - она только-только закончила первый класс. В случаях, когда сестренке не хватало денег для чего-либо, она брала две игрушечные купюры и склеивала их так. что получалась одна купюра максимально возможного достоинства Но Ивана никак не злили такие «махинации» с денежными средствами. Он как любящий старший брат, был рад провести время со своей сестренкой. Формат ввода В первой строке подается натуральное число N (2 <= М <= 500) - количество купюр которым/ располагала Изольда. В последующих N строках подаются натуральные числа, не превосходящие 100000 - номиналы каждой из купюр Изольды. Формат вывода Вывести одно число - максимально возможный номинал одной «склеенной» банкноты.