UOJ Logo 黑暗爆炸OJ

DARKBZOJ

#1332. Pku3460 Booksort

Statistics 下载数据

Description

Input

Output

Sample Input

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

Sample Output

2
3
5 or more

Hint

关于第二组数据:
> 5 4 3 2 1
> 3 2 5 4 1
> 3 4 1 2 5
> 1 2 3 4 5

Source