5386. 收集数字（Collecting Numbers）
时间限制：1000 MS 内存限制：256 MB
题目描述
## 题目描述 定一个数组，其中每个数字在1\dotsn之间且恰好出现一次。你的任务是按递增顺序收集从1到n的所有数字。 每一轮中，你需要从左到右遍历数组，并尽可能多地收集数字。请问总共需要进行多少轮？ ## 输入格式 第一行包含一个整数n：表示数组的大小。 第二行包含n个整数x1,x2,\dots,xn：表示数组中的数字。 ## 输出格式 输出一个整数：表示所需的轮数。 ## 输入输出样例 ### 输入 #1 ``` 5 4 2 1 5 3 ``` ### 输出 #1 ``` 3 ``` ## 说明/提示 ### 数据规模与约定 - $1\len\le2\cdot10^5$