ENG  RUSTimus Online Judge
Online Judge
Задачи
Авторы
Соревнования
О системе
Часто задаваемые вопросы
Новости сайта
Форум
Ссылки
Архив задач
Отправить на проверку
Состояние проверки
Руководство
Регистрация
Исправить данные
Рейтинг авторов
Текущее соревнование
Расписание
Прошедшие соревнования
Правила

1864. Посиделки у Дена

Ограничение времени: 1.0 секунды
Ограничение памяти: 64 МБ
Реклама пива и напитков, изготавливаемых на его основе, не должна использовать образы людей и животных. Федеральный закон «О рекламе», гл. 3 ст. 22
Ден позвал в гости n друзей. Друзья обрадовались и поехали в Ашан за соком. i-й друг купил ai литров сока. После этого друзья приехали к Дену и сели пить сок. Все, включая Дена, выпили сока поровну.
Когда сок закончился, Миша стал жаловаться на то, что он купил его больше, чем выпил сам. Чтобы Миша не расстраивался, Ден достал из кармана сто рублей и дал Мише в качестве компенсации за сок, который тот купил, но не выпил сам. Тогда ещё несколько друзей Дена начали жаловаться на то же, что и Миша. Денег у Дена больше не было, поэтому он предложил всем друзьям, которые купили сока больше, чем выпили сами, справедливо поделить его сто рублей между собой. Как друзья Дена должны поделить эти деньги? Следует считать, что Ден оплатил весь сок, выпитый не теми людьми, которые его покупали, а не только сок, выпитый им самим.

Исходные данные

В первой строке записано целое число n — количество друзей Дена (2 ≤ n ≤ 100). Во второй строке записаны целые числа a1, …, an (0 ≤ ai ≤ 100). Сумма всех ai строго положительна.

Результат

Выведите, сколько рублей из ста должен забрать себе i-й друг. Округлите все числа вниз до целого количества рублей.

Примеры

исходные данныерезультат
3
10 10 10
33 33 33
2
10 0
100 0
Автор задачи: фольклор, подготовил Даниил Айзенштейн
Источник задачи: Открытый командный чемпионат УрФУ по программированию — 2011