#CS2216. 收集数字

收集数字

题目背景

翻译自 CSES-2216 题。

题目描述

给你一个数组，其中包含 1…n1\dots n1…n 之间的每个数字。你的任务是按递增顺序收集从 1 到 n 的数字。

在每一轮中，你从左到右遍历数组，收集尽可能多的数字。

求要收集多少轮？

输入格式

第一行输入一个整数 n，代表数组大小。

第二行输入 n 个整数 x1,x2,…,xnx_1,x_2,\dots,x_nx1​,x2​,…,xn​，分别代表数组中的数字。

输出格式

输出一个整数，表示轮数。

样例

5
4 2 1 5 3

3

说明/提示

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