Виправлення чізбургерів

Чізбургери — це серйозний бізнес. Це найсмачніша їжа на землі, але можна допустити багато помилок при їх приготуванні. Навіть здібні кухарі часто порушують правильний порядок збирання інгредієнтів.

Єдиний правильний порядок інгредієнтів між булочками, звісно ж, наступний (зверху вниз):

1. Кетчуп і гірчиця

2. Яловичина і помідор

3. Соління

4. Червона цибуля

5. Сир чеддер

6. Часник

7. Сіль і перець

8. Пиріжок з яловичини, середній гриль

9. Кукурудзяний салат

10. Майонез

Будь-яке відхилення від цього порядку абсолютно недопустиме. Тому іноді необхідно перескласти чізбургер.

Простір на звичайній тарілці і соціальні норми досить обмежені, коли справа доходить до роботи з чізбургером. Єдина здійсненна операція — бітове перемішування (невміле перетворення бургера). Перестановка бітів розділяє весь бургер на чотири частини неперервних інгредієнтів $a,b,c$ і $d$ та розміщує їх у новому порядку $cadb$. Розмір кожної з чотирьох частин обирається Вами і може бути нульовим.

Оскільки бургер швидко холоне, нас цікавить мінімальна кількість необхідних операцій бітового перемішування для отримання прийнятного бургера.

Кожен чізбургер складається з $n$ унікальних інгредієнтів, позначених від $1$ до $n$. Правильний порядок завжди природний: $1\mathrm{2...}n$.

Вхідні дані

Перший рядок містить кількість $n(1\le n\le 10)$ використаних інгредієнтів. Другий рядок містить $n$ цілих чисел, що описують порядок інгредієнтів у чізбургері. Інгредієнти пронумеровані від $1$ до $n$.

Вихідні дані

Виведіть найменшу кількість операцій бітового перемішування для виправлення заданого чізбургера.

Приклади

Малюнок до першого тесту:

Малюнок до другого тесту: