题目描述

長さ $N$ の整数列 $a_1,a_2,...,a_N$ が与えられます。

各 $1\ <\ =i\ <\ =N$ に対し、$a_i$ に $1$ 足すか、$1$ 引くか、なにもしないかの三つの操作からどれか一つを選んで行います。

この操作の後、ある整数 $X$ を選んで、$a_i=X$ となる $i$ の個数を数えます。

うまく操作を行い、$X$ を選ぶことで、この個数を最大化してください。

输入格式

入力は以下の形式で標準入力から与えられる。

$N$ $a_1$ $a_2$ .. $a_N$

输出格式

うまく操作を行い、$X$ を選んだ時の $a_i=X$ なる $i$ の個数の最大値を出力せよ。

题目大意

题目

给出一个长度为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

感谢@牧星 提供的翻译

7
3 1 4 1 5 9 2

4

10
0 1 2 3 4 5 6 7 8 9

3

1
99999

1

提示

制約

• $1\ <\ =N\ <\ =10^5$
• $0\ <\ =a_i\ <\ 10^5\ (1\ <\ =i\ <\ =N)$
• $a_i$ は整数

Sample Explanation 1

例えば操作後の数列を $2,2,3,2,6,9,2$ とすることができて、$X=2$ とすると $4$ を得ることができ、これが最大です。