#1332. Pku3460 Booksort

题目描述


输入格式

输出格式

样例

样例输入

3  

6  

1 3 4 6 2 5  

5  

5 4 3 2 1  

10  

6 8 5 3 4 7 2 9 1 10

样例输出

2  

3  

5 or more

数据范围与提示

关于第二组数据:

5 4 3 2 1
3 2 5 4 1
3 4 1 2 5
1 2 3 4 5