P11934 [CrCPC 2024] 排序

译自 [Natjecanje timova studenata informatičara hrvatskih sveučilišta](https://hsin.hr/studenti2024/) D.

给定 $1\sim n$ 的排列 $p_1,p_2,\ldots,p_n$。 你可以执行任意多次（包括零次）以下操作： - 将 $p$ **划分**成**可以为空**的四段，依次记为 $a,b,c,d$。将这四段重排成 $c,a,d,b$。 求出至少操作多少次后，排列将变为 $1,2,\ldots,n$。

第一行，一个正整数 $n$。 第二行，$n$ 个正整数 $p_1,p_2,\ldots,p_n$。

输出一行一个非负整数，表示答案。

#### 样例解释 - 样例 $1$ 解释： - 令 $a=[3,4],b=[7,8,9],c=[1,2],d=[5,6]$。 - 交换后变为 $[1,2],[3,4],[5,6],[7,8,9]$。 - 样例 $2$ 解释： - 令 $a=[1],b=[3],c=[],d=[2]$。 - 交换后变为 $[],[1],[2],[3]$。 #### 数据范围 - $1\le n\le 10$。