На певному острові мешкають люди, які дуже постійні у своїх звичках, зокрема у виборі кольору одягу. Вибравши колір у дитинстві, вони носять одяг лише цього кольору протягом усього життя.
Одне авторитетне агентство провело опитування серед жителів острова, які користуються їхньою соціальною мережею. Питання було таке: скільки ще жителів острова, окрім вас, обрали той самий колір одягу, що й ви? Кожен учасник опитування дав правдиву відповідь – кількість інших жителів острова, які носять одяг такого ж кольору.
Вам потрібно, знаючи відповіді, отримані в результаті опитування, визначити мінімально можливу кількість жителів цього острова.
Загальна кількість заданих чисел (відповідей на питання) не перевищує 10^6, кожне з чисел знаходиться в межах від до .
В єдиному рядку вхідного файлу через пробіл наведено ненульову кількість невід'ємних цілих чисел, що не перевищують – відповіді жителів острова на поставлене їм питання.
В єдиному рядку – відповідь на задачу.
Обидва жителі, які дали однакові відповіді, можуть носити одяг одного кольору, і оскільки інших відповідей не було, можливо, що на острові ніхто не носить одяг іншого кольору. Тому загальна кількість жителів острова може бути рівною (згадаємо, що ми шукаємо можливий мінімум кількості жителів).
Приклад 1
Приклад 2