Ильнар в одной из комнат увидел странного робота. Во время выполнения алгоритма, он доставал из мешка разные камушки. Причем он никогда не доставал один и тот же камень два раза. И говорил сколько камушков в мешке такого же цвета.
Разработчик робота рассказал Ильнару, что из-за ошибки в коде робот ровно один раз всегда ошибается.
Теперь Ильнару интересно, а сколько минимально может быть камушков в мешке. Формат входных данных
В первой строке содержится единственное целое число n (1≤n≤105) — количество выбранных камушков.
Во второй строке находятся n целых чисел ai (1≤ai≤109) — значения, названные роботом. Формат выходных данных
Выведите одно положительное целое число — минимальное возможное количество камушков в мешке.
Sample Input:
4
2 2 2 2
Sample Output:
5
Современные инструменты для криптотрейдинга: как технологии помогают принимать решения
Апостиль в Лос-Анджелесе без лишних нервов и бумажной волокиты
Основные этапы разработки сайта для стоматологической клиники
Продвижение своими сайтами как стратегия роста и независимости