1553: 需要几车道
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：2
解决：2
题目描述
有一段道路的图如下：
每一条小路只能通过一辆车。原车子的编号从1、2、……、n，出来时有多种可能。现在你的任务是对出来顺序的车辆，算出至少需要几条道。例如：对于5辆车，出来顺序是1、2、3、4、5只需要一条道；出来顺序是1、2、5、3、4时，需要2条道；出来顺序是1、2、5、4、3时，需要3条道；出来顺序是5、4、3、2、1时，需要5条道。
输入
输入有若干个案例，每个案例第1行，每行一个正整数n，及由1到n组成的数字序列。
输出
输出至少需要的道路数。
样例输入 复制
5 1 2 5 3 4
5 5 4 3 2 1
6 3 4 5 1 2 6样例输出 复制
2
5
2