Чайная церемония (10 баллов)

Задача F. Чайная церемония - 1 (10 баллов)

Пока гости танцевали и играли, Маша и несколько ее подружек готовили чай и кофе, стараясь выполнить пожелания всех гостей: кто-то захотел черный чай с лимоном, кто-то - зеленый чай, кто-то - кофе с парой ложечек сахара. Они принесли приготовленные напитки и расставили их на столе. Но оказалось, что немного перепутали, какой напиток перед кем именно следовало поставить. Найдите минимальное количество перестановок чашек, за которое можно поставить перед каждым из присутствующих тот напиток, который он просил.

Чашки переставляют очень просто: Маша (или кто-то из ее помощниц) должна забрать «неправильно поставленную» чашку и отнести ее на «правильное» место. Таким образом, перестановка - это перемещение одной чашки

Формат входного файла input.txt

Первая строка - целое число G (1 <= G <= 20) - количество присутствующих

Вторая строка - G целых чисел (1 <= c1, c2, …, cG <= 20)через пробел. Каждое из чисел cK означает номер напитка, поставленного перед человеком № K. Напиток поставлен правильно, если cK = K (т.е. считается, что человек № K заказывал напиток № K).

Формат выходного файла output.txt

Первая строка - целое число - минимально необходимое количество перестановок чашек.

Пример входного файла

6

4 2 3 5 1 6

Пример выходного файла

3