Ильнар в одной из комнат увидел странного робота. Во время выполнения алгоритма, он доставал из мешка разные камушки. Причем он никогда не доставал один и тот же камень два раза. И говорил сколько камушков в мешке такого же цвета.
Разработчик робота рассказал Ильнару, что из-за ошибки в коде робот ровно один раз всегда ошибается.
Теперь Ильнару интересно, а сколько минимально может быть камушков в мешке. Формат входных данных
В первой строке содержится единственное целое число n (1≤n≤105) — количество выбранных камушков.
Во второй строке находятся n целых чисел ai (1≤ai≤109) — значения, названные роботом. Формат выходных данных
Выведите одно положительное целое число — минимальное возможное количество камушков в мешке.
Sample Input:
4
2 2 2 2
Sample Output:
5
Кофе для программистов: как напиток влияет на продуктивность кодеров?
Рекламные вывески: как привлечь внимание и увеличить продажи
Стратегії та тренди в SMM - Технології, що формують майбутнє сьогодні
Выделенный сервер, что это, для чего нужен и какие характеристики важны?
Современные решения для бизнеса: как облачные и виртуальные технологии меняют рынок
пытаюсь запустить код и компилятор выдает ошибку связанную с package: его не находит
Есть Java приложение с Kafka consumer, которое принимает объекты из топиковТакже используется схема Avro