牛牛的排序
题号:NC21803
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 32 M,其他语言64 M
64bit IO Format: %lld

题目描述

牛牛刚学完排序,他准备拿n个互不相同的数一展身手,但是他发现现实中的排序与课堂里的排序不一样

每次他只能对连续的n-1个数进行从小到大的排序
请问牛牛最少需要几次排序能将所有的数排成有序的

输入描述:

第一行先输入一个整数n (3 ≤ ≤ 50)
第二行输入n个整数范围在1到1000以内

输出描述:

输出一个整数
示例1

输入

复制
4
2 6 8 5

输出

复制
1
示例2

输入

复制
6
4 3 1 6 2 5

输出

复制
2
示例3

输入

复制
5
50 20 30 40 10

输出

复制
3

备注:

子任务1:n <= 10
子任务2:n <= 20
子任务3:无限制