题目

给出一个长度为N，a1，a2，...，aN的整数序列。 对于每个1≤i≤N，您有三个选择：1.将1添加到ai， 2.从ai减去1 3.不执行任何操作。 在这些操作之后，您选择一个整数X并计算i的数量，使得ai = X. 通过做出最佳选择来最大化这一数量。

限制

1≤x≤10^5

0≤ai≤10^5

且ai是整数

输出

输出最大可能的数 使ai = x

样例输入

7 3 1 4 1 5 9 2

10 0 1 2 3 4 5 6 7 8 9

样例输出

4

3

感谢@牧星 提供的翻译