В рамках фестиваля умственных игр Муирамас проходит чемпионат по забаве Слабенькое

В рамках фестиваля умственных игр Муирамас проходит чемпионат по забаве Слабое звено. Забава состоит из нескольких раундов. В каждом из раундов команда получает вопрос от водящего, обговаривает его в течение некого медли, после чего один из игроков обязан сконструировать ответ от имени команды. Если ответ на вопрос неверный, игрок покидает команду и не воспринимает участия в раундах до конца игры.

На данный момент идёт очередной (и далеко не заключительный) раунд этой игры. Команда получила каверзный вопрос, и капитан команды подразумевает, что выдуманный ответ неправильный. Так что перед ним стоит тяжелая задачка решить, кому из команды поручить отвечать на этот вопрос.

Для каждого игрока команды известен его рейтинг, подсчитываемый по трудной формуле. Рейтинг команды определяется как сумма рейтингов игроков. Капитан разумеет, что после ответа численность команды может уменьшиться на 1-го человека, и хочет выбрать отвечающего таким образом, чтоб в случае его ухода рейтинг команды остался очень вероятным.

Капитан обратился с этой задачей к Андрею Викторовичу, но Андрей Викторович был так занят проведением пар, что у него не хватило медли даже на подготовку этой задачи. Но Андрей Викторович верует, что вы справитесь с этой задачей и поможете капитану.

Входные данные
В первой строке записано единственное целое число n (3 n 105) количество игроков в текущем раунде.

Во второй строке записаны целые числа a1, a2, ..., an, где ai (0 ai 100) рейтинг i-го игрока.

Выходные данные
Выведите единственное целое число очень вероятный рейтинг команды после этого раунда, если она даст неправильный ответ.
Написать программку на C++