У Фермера Ноя \(N\) коров (\(1 \leq N \leq 10^5\)), последовательно пронумерованных
\(1 \dots N\). Они неожиданно оказались на ферме Джона и ФД хочет дать им подарки.
Коровы ФН выстроились перед ФД так, что корова \(1\) в голове очереди, а корова
\(N\) - в её хвосте. ФД рассчитывал, что в каждый момент времени, корова из головы
очереди получит подарок и станет в конец очереди. Однако неожиданно он обнаружил,
что коровы ФН ведут себя не так. После получения подарка каждая корова может
пойти не в конец очереди, а вставиться перед группой коров в конце очереди.
А именно корова \(i\) всегда становится точно перед \(c_i\) коровами от конца
(\(0 \leq c_i \leq N-1\)).
ФД знает, что некоторые коровы могут получить много подарков, но не это его
беспокоит. Он боится, что некоторые коровы могут вовсе не получить подарков.
Помогите ФД определить количество коров, которые вообще никогда не получат
подарок, сколько бы подарков не раздавалось.
ФОРМАТ ВВОДА (файл greedy.in):
Первая строка содержит одно целое число,
\(N\).
Вторая строка содержит \(N\) разделённых одиночными пробелами целых чисел
\(c_1, c_2, \dots, c_N\).
ФОРМАТ ВЫВОДА (файл greedy.out):
Выведите количество коров, которые не получат ни одного подарка.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
3
1 2 0
|
1
|