Жадні отримувачі подарунків
У фермера Ноя є n корів, пронумерованих від 1 до n. Вони випадково опинилися на фермі Джона, і фермер Джон хоче подарувати їм подарунки.
Корови фермера Ноя вишикувалися в чергу перед фермером Джоном: корова 1 стоїть на початку, а корова n — в кінці черги. Фермер Джон планував, що в кожен момент часу корова з початку черги отримує подарунок і переходить в кінець черги. Проте, несподівано з'ясувалося, що корови фермера Ноя поводяться інакше. Після отримання подарунка, кожна корова може не переходити в кінець черги, а стати перед певною кількістю корів, які стоять в кінці черги. Зокрема, корова i завжди стає точно перед c[i] коровами від кінця.
Фермер Джон знає, що деякі корови можуть отримати багато подарунків, але його турбує інше: деякі корови можуть взагалі не отримати жодного подарунка.
Допоможіть фермеру Джону визначити кількість корів, які ніколи не отримають подарунка, незалежно від того, скільки подарунків буде роздано.
Вхідні дані
Перший рядок містить одне ціле число n (1 ≤ n ≤ 10^5). Другий рядок містить n цілих чисел c[1], c[2], ..., c[n] (0 ≤ c[i] ≤ n − 1).
Вихідні дані
Виведіть кількість корів, які не отримають жодного подарунка.