Чизбургеры --- это серьезный бизнес. Это самая вкусная еда на земле, но можно допустить много ошибок при их приготовлении. Даже способные повара часто нарушают правильный порядок сбора ингредиентов. Единственный правильный порядок ингредиентов между булочками, конечно же, следующий (сверху вниз): \begin{enumerate} \item Кетчуп и горчица \item Говядина и помидор \item Соленья \item Красный лук \item Сыр чеддар \item Чеснок \item Соль и перец \item Пирожок из говядины, средний гриль \item Кукурузный салат \item Майонез \end{enumerate} Любое отклонение от этого порядка совершенно недопустимо. Поэтому иногда необходимо пересобрать чизбургер. Пространство на обычной тарелке и социальные нормы довольно ограничены, когда дело доходит до работы с чизбургером. Единственная выполнимая операция --- битовое перемешивание (неумелое преобразование бургера). Перестановка битов разделяет весь бургер на четыре части непрерывных ингредиентов $a, b, c$ и $d$ и размещает их в новом порядке $c~a~d~b$. Размер каждой из четырех частей выбирается Вами и может быть нулевым. Поскольку бургер быстро остывает, нас интересует минимальное количество необходимых операций битового перемешивания для получения приемлемого бургера. Каждый чизбургер состоит из $n$ уникальных ингредиентов, помеченных от $1$ до $n$. Правильный порядок всегда естественный: $1~2 ... n$. \InputFile Первая строка содержит количество $n~(1 \le n \le 10)$ использованных инградиентов. Вторая строка содержит $n$ целых чисел описывающих порядок инградиентов в чисбургере. Инградиенты пронумерованы от $1$ до $n$. \OutputFile Выведите наименьшее количество операций битового перемешивания для исправления заданного чизбургера. \Examples Рисунок к первому тесту: \includegraphics{https://static.e-olymp.com/content/6d/6da182196b26ca417c4eaf6bb28cc09283206ebb.gif} Рисунок ко второму тесту: \includegraphics{https://static.e-olymp.com/content/46/46f7a9ac3ebe701f909aeccb4433a1f0215eab51.gif}