T241035 C 区间划分

$N$ 个数组成序列 $\{A_i\}$，求该序列最少可以划分成多少个区间，某个 $[i,j]$ 区间中的数 $A_i$ 到 $A_j$ 从小到大排序后一定是公差大于 $1$ 的等差数列的子序列。

第一行一个正整数 $N$。 接下来一行包含 $N$ 个正整数，第 $i$ 个正整数为 $A_i$。

仅有一个正整数，表示最少可以被划分的区间数。

$100\%$ 的数据满足，$N \le 1 \times 10^6，1 \le A_i \le 10^9$。 upd：5-24添加 Hack 数据