题目翻译（带样例）

此翻译明显无法过审，但我实在是不想对着这道破题的原题面翻译了！！不知道为啥这一整场 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 ``` 是长颈鸽子主要是因为 23 号晚上我第一次玩鹅鸭杀结果被鸽子胜利局气晕还忘打了 ARC /fn ~~虽然这场不打更好~~ 交 16 发蒙过去的，写不了题解（悲）

讨论操作