小婷老师在黑板上写下一个长度为 $N$ 的整数序列 $a_1,a_2,\ldots,a_N$。对于每个位置，小泽都可以独立选择下面三种操作之一：把该数加 $1$、把该数减 $1$，或者保持不变。

完成所有选择后，再任选一个整数 $X$，统计序列中等于 $X$ 的元素个数。请合理选择每个位置的操作以及整数 $X$，使这个个数尽可能大。

输入格式

第一行包含整数 $N$。第二行包含 $N$ 个整数 $a_1,a_2,\ldots,a_N$。

输出格式

输出经过最优操作后，能够变成同一个整数的最多元素个数。

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\le N\le 10^5$
• $0\le a_i<10^5$