Жадібні отримувачі подарунків#10520
У фермера Джона є заклятий ворог — фермер Нхой, у якого є корів, пронумерованих числами від . Вони несподівано прибули на ферму фермера Джона, тому незмінно ввічливий фермер Джон намагається дати їм подарунки.
Для цього фермер Джон дістав свій невичерпний запас подарунків, а корови Нхоя вишикувалися перед ним у чергу: корова стоїть на початку черги, а корова — в кінці. Фермер Джон очікував, що на кожному кроці корова, яка стоїть на початку черги, братиме подарунок у фермера Джона і переходитиме в кінець черги. Однак він щойно виявив, що корови Нхоя не такі вже й ввічливі! Отримавши подарунок, корова може не переходити в кінець черги. Натомість вона може вклинитися перед деякою кількістю корів, що стоять у кінці черги. Зокрема, корова завжди вклинюється рівно перед c_i коровами.
Фермер Джон знає, що деякі корови можуть отримати кілька подарунків; оскільки запас подарунків у нього невичерпний, це його не турбує. Однак він переживає, що деякі корови можуть засмутитися, якщо ніколи не отримають жодного подарунка.
Допоможіть фермеру Джону визначити кількість корів, які ніколи не отримають подарунка, незалежно від того, скільки подарунків буде роздано.
У першому рядку міститься одне ціле число n~(1 \le n \le 10^5). У другому рядку міститься цілих чисел c_1, c_2, \ldots, c_n~(0 \le c_i \le n - 1).
Виведіть кількість корів, які ніколи не зможуть отримати подарунок.
Приклад 1