3071: 2021年海淀区信息学奥林匹克小学组 区间划分（divide）
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：2
解决：0
题目描述
N个数组成序列{Ai} ，求该序列最少可以划分成多少个区间，某个[i,j] 区间中的数 Ai到Aj 从小
到大排序 后一定是 公差大于 1 的等差数列的 子序列 。
输入
第一行一个正整数N 。接下来一行包含N 个正整数，第i 个正整数为Ai 。
输出
仅有一个正整数，表示最少可以被划分的区间数。
样例输入 复制
7
1 5 11 2 6 4 7样例输出 复制
3提示
数据范围：
对于20 % 的数据满足，N<=10 。
40%的数据满足，n<=100 。
60%的数据满足，n<=1000 ，1