该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

强哥有一个数组，需要对这个数组排序，但是强哥有点懒，不想排序，于是把这个工作交给你

强哥的排序时间有限，所以他想把这个排序任务分给几个同学，即把数组在不改变顺序的前提下分成若干份，每个同学对每一份分别排序，最后将整个数组排序。

现在给你这个数组 $a_i(0\leq i\leq n-1)$，请问最多需要几个同学来排序。

输入格式(c.in)

从c.in文件里面输入

第一行输入一个整数 $n$ 第二行输入 $n$ 个整数 $a_i$

输出格式 (c.out)

输出到c.out文件里面

输出最多需要的同学个数。

5
4 3 2 1 0

1

3
2 1 0

1

8
2 1 0 3 7 5 4 6

3

提示

样例1解释：

将数组分给两个同学或更多同学，都不能得到所需的结果。 例如，分成 $[4,3],[2,1,0]$，排序得到的结果是 $[3,4,0,1,2]$,不是递增序列。

数据范围

对于$50\%$ 的数据，$n\leq 100$

对于$100\%$ 的数据，$n\leq 100000$