B. Перестановка
ограничение по времени на тест
2 seconds
ограничение по памяти на тест
256 megabytes
ввод
стандартный ввод
вывод
стандартный вывод

«Пора делать домашку», — подумал Поликарп и конечно начал со своего любимого предмета — информатики. Все задачи кроме одной Поликарп смог решить за 20 минут. Не сумев за долгое время решить последнюю задачу, он попросил вас помочь ему.

Последовательность из n чисел называется перестановкой, если она содержит в себе все числа от 1 до n ровно по одному разу.

Вам задана произвольная последовательность a1, a2, ..., an из n целых чисел. Каждое число не меньше 1 и не больше 5000. Определите наименьшее количество чисел, которое нужно изменить, чтобы получилась перестановка (удалять или добавлять числа нельзя). Замена — это изменение произвольного элемента последовательности на новое значение.

Входные данные

Первая строка входных данных содержит целое число n (1 ≤ n ≤ 5000) — количество чисел в последовательности. Во второй строке задана последовательность целых чисел ai (1 ≤ ai ≤ 5000, 1 ≤ i ≤ n).

Выходные данные

Выведите единственное число — наименьшее количество замен, необходимое для получения перестановки.

Примеры
Входные данные
3
3 1 2
Выходные данные
0
Входные данные
2
2 2
Выходные данные
1
Входные данные
5
5 3 3 3 1
Выходные данные
2
Примечание

В первом примере задана перестановка, поэтому не нужно делать никаких замен.

Во втором примере можно изменить первый элемент на число 1, и получится перестановка.

В третьем примере можно изменить второй элемент на число 4, а четвертый на число 2.