N familiar people take part in a show. Some of them always lie, and the other say always truth (at least one person). At the end of the program the leader must determine to which group belongs each its participant. Для этого он задал вопрос: «Сколько среди вас тех, кто всегда говорит правду?». Каждый из участников дал ответ: число от 0 до N. После этого ведущий может отобрать определенных людей, задать им тот же самый вопрос, и, получив ответ, гарантированно определить, кто из участников ток-шоу говорит правду, а кто лжет. Участники отвечают на второй вопрос относительно выбранных ведущим людей.
Напишите программу, которая по количеству участников ток-шоу и их ответам на первый вопрос найдет минимальное количество людей, которое нужно выбрать ведущему для второго этапа опроса.
Первая строка содержит одно целое число N (1 ≤ N ≤ 1000) - количество участников ток-шоу. Следующая строка содержит N целых чисел от 0 до N - ответы каждого из участников на первый вопрос.
Вывести одно целое число - искомое минимальное количество участников, которое необходимо выбрать ведущему для повторного опроса. В случае, если ведущий имеет возможность определить лжецов и тех, кто всегда говорит правду, уже после первого этапа опроса, нужно вывести число 0.