Дистанционный практикум по программированию

Однажды Вася написал реферат по информатике. На последней странице реферата он поместил нумерованный список литературы,  а в тексте реферата расставил ссылки. Каждая ссылка на книгу представляет собой её номер, записанный в квадратных скобках. Например,  подстрока '[3]' в тексте реферата означает ссылку на книгу с порядковым номером 3. Квадратные скобки в тексте реферата используются только в ссылках и нигде более не встречаются. На каждую книгу имеется не менее одной ссылки.

При проверке реферата учитель попросил переставить книги в списке литературы в алфавитном порядке. Вася изменил порядок книг нужным образом, но в результате номера некоторых книг поменялись. Теперь ему предстоит вручную исправлять ссылки в тексте реферата.

Примечание. К сожалению, Вася не знает, что современные текстовые редакторы имеют специальные возможности для работы со списками литературы.

Однако, Вася умеет пользоваться командой меню "Найти и заменить", с помощью которой можно найти в тексте все вхождения заданной подстроки и заменить их на другую. Он использует эту команду, чтобы заменять подстроки вида '[x]' на подстроки вида '[y]', где x и y − любые целые числа (не обязательно из диапазона от 1 до N). Никаких других видов замен Вася не делает.

Определите, какое наименьшее число раз ему придётся вызвать команду "Найти и заменить", чтобы исправить все ссылки в тексте реферата.

Входные данные

  В первой строке входных данных записано целое число N − количество книг в списке литературе (1 ≤ N ≤ 100). Вторая строка содержит N неповторяющихся чисел от 1 до N, разделенных пробелами − новые номера книг (где i-е по порядку число задаёт новый номер для книги с прежним номером i).

Выходные данные

Выведите одно целое число −  минимальное количество вызовов команды "найти и заменить".

Пример ввода 1 3 2 1 3 Пример вывода 1 3

Пример ввода 2 7 6 7 5 1 2 4 3 Пример вывода 2 9

 

Пояснение к примеру 1. Возможный вариант исправления ссылок:

1). Заменить подстроку '[1]' на подстроку '[-1]'

2). Заменить подстроку '[2]' на подстроку '[1]'

3). Заменить подстроку '[-1]' на подстроку '[2]'