Collecting Numbers

题目描述

给你一个数组，数组中恰好包含了 1 到 n 之间的每个数字各一次。你的任务是按递增顺序收集从 1 到 n 的数字。 在每一轮中，你从左到右遍历数组并尽可能多地收集数字。总共需要多少轮？

输入格式

第一行是一个整数 n：数组大小。 下一行有 n 个整数 $x_1,x_2,\dots,x_n$：数组中的数字。

输出格式

输出一个整数：轮数。

5
4 2 1 5 3

3

提示

$1 \le n \le 2 \cdot 10^5$

标签: CSES2216|排序和搜索

来源

CSES2216|排序和搜索