题目背景

翻译自 CSES-2216 题。

题目描述

给出一个 $1$ 到 $N$ 的排列 $A=(A_1,A_2,\cdots,A_N)$，请从左到右遍历数组，并按照递增顺序尽可能多地收集数字。

具体来说，你需要用下面的操作：

• 找出一个序列 $C=(C_1,C_2,\cdots,C_k)$，满足 $C_1<C_2<\cdots<C_k$，且对于 $1\le i \le k$，有 $A_{C_i}+1=A_{C_i+1}$
• 对于 $1\le i \le k$ 将所有 $A_{C_i}$ 标记。

请问总共需要多少轮操作才能使 $A$ 中的所有元素被标记？

输入格式

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

第二行输入 $n$ 个整数 $x_1,x_2,\dots,x_n$，分别代表数组中的数字。

输出格式

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

样例

5
4 2 1 5 3

3

说明/提示

样例解释

第一轮标记 $(A_1,A_4)$，即整数 $4$ 和 $5$。

第二轮标记 $(A_2,A_5)$，即整数 $2$ 和 $3$。

第三轮标记 $(A_3)$，即整数 $1$。

数据范围

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