有一个长度为n的排列，现在你做了几次操作，陈述如下：

找出所有的i，满足：对于任意1≤j<i，aj<ai.

将这些ai移至序列末尾。没有移动的数之间的顺序不变，移动的数之间的顺序也不变。

可以证明，在有限次操作后，序列一定会变成1,2,3,...,n，你想知道最小的操作次数。

例如样例3：

10

2 10 5 7 3 6 4 9 8 1

6次操作后序列分别是：

5 7 3 6 4 9 8 1 2 10

3 6 4 8 1 2 5 7 9 10

4 1 2 5 7 3 6 8 9 10

1 2 3 6 4 5 7 8 9 10

4 5 1 2 3 6 7 8 9 10

1 2 3 4 5 6 7 8 9 10