Посчитать максимальную величину, на которую могло улучшиться настроение Калистрата

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

Министр Калистрат поручил определить эти номера своим помощникам. Помощники слушали
министра не слишком внимательно и решили, что достаточно сопоставить каждому из n зданий
какое-то (не обязательно уникальное) число из диапазона от 1 до n. Так что Калистрат получил от
помощников n листов, на каждом из которых записана пара из номера здания j и предложенной
позиции в списке реставрации Rᴊ (1 < 6 < Rᴊ < n для любого #j).

Когда Калистрат обнаружил, что помощники сделали совсем не то, что он просил, он огор-
чился. Пребывая в расстроенных чувствах, он разложил на столе листы в порядке написанных на
них номеров зданий. В течение некоторого времени он смотрел на разложенные листы, пытаясь
понять, можно ли что-то улучшить. Вздохнув, он начал перекладывать листы так, чтобы они были
упорядочены по значениям написанных на них позиций в списке реставрации.
Когда Калистрат завершил перемещение листов, он заметил, что некоторые листы остались на
своих местах. Это немного улучшило его настроение.


Будем считать, что каждый лист, который остается на месте, улучшает настроение Калистра-
та на единицу. Ваша задача — посчитать максимальную величину, на которую могло улучшиться
настроение Калистрата.

--------------------
Формат входных данных:
В первой строке содержится целое число n (1 < n < 10000) — количество зданий на главной улице города.

Во второй строке содержатся числа R1, R2, . . . , Rn (1 < Rᴊ < n, j = 1, 2, . . . , n), где Rᴊ — позиция
здания #j в списке реставрации, предложенная помощниками министра.
--------------------
Формат выходных данных:
В первой строке выведите целое число — максимально возможное количество единиц, на которое
улучшилось настроение министра.
--------------------
Пример:
Ввод:
8
4 2 7 1 2 4 6 4
Вывод:
3
--------------------
Замечание
Поясним приведённый пример.

Во входных данных фактически описан порядок, в котором Калистрат разложил листы из-
начально. Для наглядности запишем пары, в которых верхнее число обозначает номер здания, а
нижнее — предлагаемую позицию в списке реставрации.

1 2 3 4 5 6 7 8
4 2 7 1 2 4 6 4


Теперь запишем, как могут расположиться пары, после того как Калистрат переупорядочит
листы по номерам предлагаемых позиций в списке реставрации.

4 2 5 8 1 6 7 3
1 2 2 4 4 4 6 7

Как можно видеть, на своих местах остались 3 листа, а именно:

2 6 7
2 4 6

0