Statement is not available in English language
C. Поиск сокровищ
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Эта задача с открытыми тестами. Ее решением является набор ответов, а не программа на языке программирования. Тесты указаны в самом условии, от вас требуется лишь ввести ответы на них в тестирующую систему.

Для отправки на Codeforces создайте файлы с ответами 01.out, 02.out и так далее до 10.out, а затем сожмите их в архив ZIP.

Валерий и Геннадий — друзья, они провели весь год в поисках сокровищ. Всего за год им удалось откопать $$$n$$$ сундуков с сокровищами, в каждом из которых находятся монеты. Валерий и Геннадий хотят поровну разделить найденные монеты из каждого сундука между собой. Но есть проблема — в некоторых сундуках количество монет нечетное и в таком случае разделить их поровну нельзя.

Валерий и Геннадий обратились к Вам за помощью. По их мнению, Вы можете выполнять только следующие операции:

  1. Пересыпать все монеты из $$$i$$$-го сундука в $$$j$$$-й сундук (после чего $$$i$$$-й сундук становится пустым);
  2. Если все монеты в сундуке можно разделить между Валерием и Геннадием поровну, то вы отдаете равное количество монет каждому из них;

Помогите Валерию и Геннадию и скажите им максимальное количество монет, которое сможет получить каждый из них.

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

$$$n$$$ — количество сундуков с золотом. $$$n$$$ целых чисел $$$a_i$$$ обозначают количество монет в сундуках.

Номер тестаБаллыn$$$a_1$$$$$$a_2$$$$$$a_3$$$$$$a_4$$$$$$a_5$$$$$$a_6$$$$$$a_7$$$$$$a_8$$$
1103113
210316410
3104451010
41043955
51046971
61051810101426
71051325152315
810650659550214
91076321965187897
10108242949624289922
Выходные данные

Выведите одно целое число — максимальное количество монет, которое может получить каждый из друзей.

Система оценки

Каждый тест оценивается независимо в 10 баллов.

Примечание

Рассмотрим пример $$$n=3$$$, количество монет в сундуках: $$$1, 8, 2$$$. Второй сундук можно разделить поровну между друзьями — каждый получит по четыре монеты.

Также можно разделить третий сундук — каждый получит по одной монете.

Но куда бы мы ни переложили золото из первого сундука, мы не сможем разделить монеты поровну, поэтому ответ 4 + 1 = 5 — монет получит каждый из друзей.