«Пора делать домашку», — подумал Поликарп и конечно начал со своего любимого предмета — информатики. Все задачи кроме одной Поликарп смог решить за 20 минут. Не сумев за долгое время решить последнюю задачу, он попросил вас помочь ему.
Последовательность из n чисел называется перестановкой, если она содержит в себе все числа от 1 до n ровно по одному разу.
Вам задана произвольная последовательность a1, a2, ..., an из n целых чисел. Каждое число не меньше 1 и не больше 5000. Определите наименьшее количество чисел, которое нужно изменить, чтобы получилась перестановка (удалять или добавлять числа нельзя). Замена — это изменение произвольного элемента последовательности на новое значение.
Выходные данные
Выведите единственное число — наименьшее количество замен, необходимое для получения перестановки.
Примечание
В первом примере задана перестановка, поэтому не нужно делать никаких замен.
Во втором примере можно изменить первый элемент на число 1, и получится перестановка.
В третьем примере можно изменить второй элемент на число 4, а четвертый на число 2.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
3
3 1 2
|
0
|
|
2
|
2
2 2
|
1
|
|
3
|
5
5 3 3 3 1
|
2
|