← 返回题目列表

Codeforces · 602/B

B. 近似恒定范围

中文机器翻译题面 查看原题

当 Xellos 在大学修习实践课程时,他曾经必须测量缓慢接近平衡的效应的强度。确定平衡强度的一个好方法是选择足够多的连续数据点,这些数据点看起来尽可能恒定并取平均值。当然,对于通常的数据大小来说,这没有什么挑战性——但是为什么不在我们解决这个问题时制作一个类似的编程竞赛问题呢?

给定一个由 n 个数据点 a1, ..., an 组成的序列。连续数据点之间没有任何大的跳跃 - 对于每个 1 ≤ i < n,保证 |ai + 1 - ai| ≤ 1。

如果数据点的范围 [l, r] 中的最大值和最小值之差最多为 1,则称该范围几乎恒定。形式上,令 M 为 ai 的最大值,m 为 ai 的最小值,且 l ≤ i ≤ r;如果 M - m ≤ 1,范围 [l, r] 几乎恒定。

找到最长的几乎恒定范围的长度。

输入

输入的第一行包含一个整数 n (2 ≤ n ≤ 100 000) — 数据点的数量。

第二行包含 n 个整数 a1, a2, ..., an (1 ≤ ai ≤ 100 000)。

输出

打印单个数字——给定序列的几乎恒定范围的最大长度。

示例

输入 #1

5
1 2 3 3 2

输出 #1

4

输入 #2

11
5 4 5 5 6 7 8 8 8 7 6

输出 #2

5

注意

第一个样本中,最长的几乎恒定范围是 [2, 5];它的长度(其中数据点的数量)是4。

在第二个样本中,长度 4 存在三个几乎恒定的范围:[1, 4]、[6, 9] 和 [7, 10];最大长度 5 唯一几乎恒定的范围是 [6, 10]。