Reach-Top OJ

问题 4295 --奇怪子序列

4295: 奇怪子序列★★

时间限制: 1 Sec 内存限制: 128 MB
提交: 26 解决: 16
[提交][状态][命题人:]

比如：序列(-2021,-1,-1,-1) 和(-1,0,1)为满足要求的奇怪序列，但是序列(3,0,1）不满足要求，因为|0-1|<3

第一行输入一个整数n

第二行输入n个整数

求满足条件的子序列的最大长度

样例输入

Copy

6
3 -2 -4 4 -3 -5

样例输出

Copy

再比如输入数据为
3
2 3 1
则对应的输出为
1

再比如输入的数据为
4
-3 0 2 0
则对应的输出为
3

再比如输入为
6
-3 -2 -1 1 1 1
则输出为
4