Скільки жителів#10025

Скільки жителів

1 секунда
64 мегабайти
Легка

На певному острові мешкають люди, які дуже постійні у своїх звичках, зокрема у виборі кольору одягу. Вибравши колір у дитинстві, вони носять одяг лише цього кольору протягом усього життя.

Одне авторитетне агентство провело опитування серед жителів острова, які користуються їхньою соціальною мережею. Питання було таке: скільки ще жителів острова, окрім вас, обрали той самий колір одягу, що й ви? Кожен учасник опитування дав правдиву відповідь – кількість інших жителів острова, які носять одяг такого ж кольору.

Вам потрібно, знаючи відповіді, отримані в результаті опитування, визначити мінімально можливу кількість жителів цього острова.

Обмеження

Загальна кількість заданих чисел (відповідей на питання) не перевищує 10^6, кожне з чисел знаходиться в межах від до .

Вхідні дані

В єдиному рядку вхідного файлу через пробіл наведено ненульову кількість невід'ємних цілих чисел, що не перевищують – відповіді жителів острова на поставлене їм питання.

Вихідні дані

В єдиному рядку – відповідь на задачу.

Пояснення до першого прикладу

Приклади

Приклад 1

Loading
Loading

Приклад 2

Loading
Loading