Я устал. Устал прятаться и скитаться. Выбрось правила в выгребную яму, и сам вскоре отправишься вслед за ними. Я просто хотел, чтобы всё закончилось. Плачущие небеса уже вынесли мне приговор, я лишь искал того, кто сможет привести его в исполнение. Замок Дракона не был беззащитен, он был готов к моему приходу. Зверь внутри меня просыпался и протирал глаза.
Я уже знал всех разбойников, охранявших замок Дракона, поимённо. Хорошо иметь связи в рыцарских орденах. Их было всего лишь n человек. Бывали заварушки и покрупнее. Причём, не все они горели желанием умереть в эту ночь от моей руки. Я знал, что i-й из них решит драться со мной, только если со мной решат драться не менее ai других разбойников. Я медленно приближался к воротам, размышляя о том, какое максимальное количество человек может выступить против меня.
В первой строке записано единственное целое число n (1 ≤ n ≤ 105) — количество разбойников в замке Дракона.
Далее во второй строке записаны n целых чисел через пробел: ai (0 ≤ ai ≤ 109) — минимальное количество других разбойников, вместе с которыми готов сражаться i-ый разбойник.
Выведите единственное целое число — максимальное количество разбойников, готовых сражаться за замок Дракона.
6
4 2 1 6 0 3
5
6
1 3 6 1 3 5
4
Название |
---|