Чизбургеры — это серьезный бизнес. Это самая вкусная еда на земле, но можно допустить много ошибок при их приготовлении. Даже способные повара часто нарушают правильный порядок сбора ингредиентов.
Единственный правильный порядок ингредиентов между булочками, конечно же, следующий (сверху вниз):
Кетчуп и горчица
Говядина и помидор
Соленья
Красный лук
Сыр чеддар
Чеснок
Соль и перец
Пирожок из говядины, средний гриль
Кукурузный салат
Майонез
Любое отклонение от этого порядка совершенно недопустимо. Поэтому иногда необходимо пересобрать чизбургер.
Пространство на обычной тарелке и социальные нормы довольно ограничены, когда дело доходит до работы с чизбургером. Единственная выполнимая операция — битовое перемешивание (неумелое преобразование бургера). Перестановка битов разделяет весь бургер на четыре части непрерывных ингредиентов a,b,c и d и размещает их в новом порядке c a d b. Размер каждой из четырех частей выбирается Вами и может быть нулевым.
Поскольку бургер быстро остывает, нас интересует минимальное количество необходимых операций битового перемешивания для получения приемлемого бургера.
Каждый чизбургер состоит из n уникальных ингредиентов, помеченных от 1 до n. Правильный порядок всегда естественный: 1 2...n.
Первая строка содержит количество n (1≤n≤10) использованных инградиентов. Вторая строка содержит n целых чисел описывающих порядок инградиентов в чисбургере. Инградиенты пронумерованы от 1 до n.
Выведите наименьшее количество операций битового перемешивания для исправления заданного чизбургера.
Рисунок к первому тесту:
Рисунок ко второму тесту: