Тренування Хусейна#11655
Хусейн хоче підготуватися до важливого змагання з програмування. Під час першого дня тренувань він планує вирішити рівно задачу, на другий день — рівно задачі, на третій день — рівно задачі, і так далі. На -й день він має намір вирішити рівно задач.
У Хусейна є список з контестів, де -й контест містить a_i задач. Щодня Хусейн обирає один з контестів, який ще не вирішував, і вирішує з нього рівно задач. Інші задачі з цього контесту виключаються. Якщо на -й день немає жодного контесту з принаймні задачами, які Хусейн ще не вирішував, він припиняє тренування.
Скільки днів Хусейн зможе тренуватися, якщо він обиратиме контести оптимально?
Перша стрічка містить одне ціле число n~(1 \le n \le 2 \cdot 10^5) — кількість контестів.
Друга стрічка містить цілих чисел a_1, a_2, ..., a_n~(1 \le a_i \le 2 \cdot 10^5) — кількість задач у -му контесті.
Виведіть одне ціле число — максимальну кількість днів, протягом яких Хусейн зможе тренуватися, якщо він обиратиме контести оптимально.
Приклад 1
Приклад 2