#P005779. 温控系统

温控系统

题目描述

给定长度为 $N$ 的整数序列,请求出最长的连续子序列,使其中任意两个数的差的绝对值都不超过 $1$

输入格式

第一行包含整数 $N$。 第二行包含 $N$ 个整数 $A_1,A_2,\ldots,A_N$

输出格式

输出一个整数,表示满足条件的最长连续子序列长度。

样例

5
2 2 1 4 5
3

数据范围与提示

  • $1 \le N \le 10^5$
  • $1 \le A_i \le 10^5$