此翻译明显无法过审，但我实在是不想对着这道破题的原题面翻译了！！不知道为啥这一整场 ARC 的题面都特别长，让人不想做……我觉得这个翻译会更好读一些（
天空中有 2n 只长颈鸽子排成一列飞过，每只长颈鸽子都有一个懒惰度，从前往后数第 i 只长颈鸽子的懒惰度为：
P_i, & \text{if }i \le n \\
0, & \text{otherwise.}
\end{cases}$$
其中 $P$ 是一个长为 $n$ 的排列。
接下来的每一秒里，所有懒惰值不为 $0$ 的长颈鸽子都将按照懒惰值从大到小的顺序依次执行下列操作：
- 如果自己**未和其他长颈鸽子交换过位置**且自己后方第一只长颈鸽子的懒惰值比自己小，则与它交换位置。
请你求出至少过去多少秒后，这列长颈鸽子的懒惰值从前往后不降。~~这样 linyue 只要从后往前毙掉这些长颈鸽子，就能保证剩下的长颈鸽子都是相对不懒的了。~~
输入格式：第一行一个整数 $n$，第二行 $n$ 个整数表示 $P$。
输入样例：
```
9
9 6 8 7 5 4 1 2 3
```
输出样例：
```
18
```
这次在这里发癫主要是因为这题是我交了 $16$ 发蒙过去的，写不了题解……