ГлавнаяСборникиТурнирыРазделыФорумыУчастникиПечатьПомощьО системе

Турниры > Тренировочный турнир сезона «Зима — 2020» > задача:


E. Макс и делегация новичков

Тренировочный турнир сезона «Зима — 2020»

Старт: 09.янв.2020 в 14:00:00
Финиш: 31.янв.2020 в 23:00:00
Турнир завершён!
• Турнирная таблица

Задачи турнира

• A. Макс и кольцевая линия
• B. Макс и солдатики
• C. Макс и продажа кристаллов
• D. Макс и коллекция сувениров
• E. Макс и делегация новичков
• F. Макс и лотерея
• G. Макс и трекер шагов
• H. Макс и купюры
• I. Макс и чтение
• J. Макс и новогодние подарки
• K. Макс и оплата чека
• L. Макс и новые папки
• M. Макс и подъем коробок

Обратная связь

Если у вас есть предложения или пожелания по работе Contester, посетите форум сайта www.contester.ru.

Лимит времени 2000/2000/2000/2000 мс. Лимит памяти 65536/65536/65536/65536 Кб.

Макс и делегация новичков
Макс и делегация новичков
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
64 мегабайта
ввод
стандартный ввод
вывод
стандартный вывод

В одном из соседних регионов анонсировали новый открытый чемпионат по программированию. Особенностью этого чемпионата является то, что он рассчитан на новичков: участвовать в нём могут только студенты-младшекурсники, не имеющие большого соревновательного опыта.

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

Чтобы студенты не слишком волновались, Макс предложил собрать делегацию из как можно большего количества новичков. Оказалось, что идея поехать большой компанией многим действительно пришлась по душе: $$$i$$$-й студент сказал Максу, что готов поехать, если кроме него поедут ещё как минимум $$$A_i$$$ человек.

Помогите Максу определить, делегацию из какого максимального количества студентов он сможет собрать. Обратите внимание, что сам Макс не считается участником делегации (он — её руководитель).

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

Первая строка содержит целое число $$$N$$$ ($$$1 \le N \le 10^5$$$) — количество студентов.

Вторая строка содержит $$$N$$$ целых чисел $$$A_i$$$ ($$$0 \le A_i \le 10^9$$$) — пожелания каждого из студентов о минимальном количестве участников делегации (не включая самого студента).

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

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

Примеры

Входные данные
5
2 3 1 0 4
Выходные данные
5
Входные данные
5
2 3 2 2 5
Выходные данные
4

Для отправки решений необходимо выполнить вход.

www.contester.ru