- Антонио, наконец-то! А я уже беспокоилась! Вроде аттракцион-то
маленький – коридор в форме бублика, в него один вход, он же выход. Что ты
делал там так долго?
- Сам удивляюсь. Там, внутри, маленькие комнатки. В каждой какая-нибудь
страшилка – Чёрная рука, привидение, вампир… не так уж много разновидностей, и
они вроде бы повторяются. Я всё ходил, ходил, пока в той комнате, где я был, не
распахнулась дверца на улицу.
- А что это у тебя на спине? Тут какие-то числа…
- А, это хозяин каждой комнаты, напугав меня, ставил свой уникальный штампик на
память.
Разработайте программу, которая по штампам на спине Антонио определит
минимальное возможное количество комнат в Пещере ужасов. Известно, что система
комнат не имеет разветвлений, вход совпадает с выходом, штамп в каждой комнате
свой и представляет собой натуральное число из интервала от 1 до 1000 (штампы
разных комнат могут совпадать).
Вход: в
первой строке натуральное число N
<= 1000 – число штампов на спине Антонио; далее строка, содержащая N натуральных
чисел, разделённых пробелами – значения штампов.
Выход: в
единственной строке единственное число – минимальное возможное количество
комнат в Пещере ужасов.
Для отправки решений необходимо