题目描述

给出一个 $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 < k$，有 $A_{C_i} + 1 = A_{C_{i+1}}$；
• 对于 $1 \le i \le k$ 将所有 $A_{C_i}$ 标记。

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

输入格式

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

第二行输入 $n$ 个整数 $x_1, x_2, \ldots, 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 \le n \le 2 \times 10^5$