Сортування сонних корів (Бронза)

Фермер Джон прагне відсортувати своїх $n$ корів, понумерованих $1$ ... $n$, перед тим як вони відправляться на пасовище снідати.

В даний час корови вишикувані в лінію і стоять в послідовності $p_1$, $p_2$, $p_3$, ..., $p_n$, а фермер Джон стоїть перед коровою $p1$. Він хоче змінити порядок корів так, щоб отримати $1$, $2$, $3$, ..., $n$, де корова $1$ знаходиться поруч с Фермером Джоном.

Корови сьогодні трохи сонні, тому в будь-який момент часу єдина корова, яка звертає увагу на вказівки фермера Джона, – це та, яка знаходиться прямо напроти фермера Джона. За один крок фермер Джон може дати вказівку цій корові рухатись $k$ кроків вздовж лінії для будь-якого $k$ в діапазоні $1$ ... $n$ - $1$. $k$ корів, мимо яких вона пройде, здвинуться вперед, звільняючи їй місце, щоб стати в ряд після них.

Наприклад, припустимо, що $n$ = $4$ і корови стартують в наступному порядку:

 FJ: 4, 3, 2, 1 

Єдина корова, що звертає увагу на ФД, – це корова $4$. Якщо він дає вказівку їй переміститися на $2$ кроки вперед, то в результат порядок буде мати такий вигляд:

 FJ: 3, 2, 4, 1 

Тепер єдина корова, звертає увагу на ФД, – це корова $3$, тому на другому кроці він може дати вказівку корові $3$ і так далі, поки корови не будуть відсортовані’.

Фермеру Джону не терпиться завершить сортування, щоб вернутися додому на сніданок. Допоможіть йому знайти мінімальну кількість кроків, необхідних для сортування корів.

Вхідні дані

Перший рядок містить число $n$ ($1$ ≤ $n$ ≤ $100$). Другий рядок містить n цілих чисел $p_1$, $p_2$, $p_3$, ..., $p_n$, що вказує початковий порядок корів.

Вихідні дані

Виведіть одне ціле число – мінімальну кількість кроків за яку, все n корів будуть відсортовані. Відомо, що фермер Джон діє оптимально.

Приклади