问题描述

给定一个长度为 $N$ 的整数序列，$a_1,a_2,...,a_N$。

对于每个 $1≤i≤N$，你有三种选择：对 $a_i$ 加 $1$，减 $1$ 或者什么都不做。

在这些操作之后，选择一个整数 $X$ 并计算满足 $a_i=X$ 的 $i$ 的数量。

通过做出最优选择来最大化这个数量。

约束条件

• $1≤N≤10^5$
• $0≤a_i<10^5 (1≤i≤N)$
• $a_i$ 是整数。

输入格式

输入通过标准输入给出，格式如下：

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

输出格式

打印满足 $a_i=X$ 的 $i$ 的最大可能数量。

示例输入1

7
3 1 4 1 5 9 2

示例输出1

4

例如，将序列变为 $2,2,3,2,6,9,2$ 并选择 $X=2$，可以得到 $4$，也就是可能的最大数量。

示例输入2

10
0 1 2 3 4 5 6 7 8 9

示例输出2

3

示例输入3

1
99999

示例输出3

1