题目描述

给你一个长度为 $N$ 的整数序列 $a_1, a_2, \ldots, a_N$。

对于每个 $1 \leq i \leq N$，你可以选择对 $a_i$ 进行如下三种操作中的一种：加 $1$、减 $1$ 或什么都不做。

操作完成后，你可以选择某个整数 $X$，统计满足 $a_i = X$ 的 $i$ 的个数。

请通过合理地操作，并选择 $X$，使得这个个数最大。

输入格式

输入以如下格式从标准输入中给出。

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

输出格式

输出经过最佳操作和选择 $X$ 后，使得 $a_i = X$ 的 $i$ 的个数最大值。

样例 1

输入

7
3 1 4 1 5 9 2

输出

4

样例 2

输入

10
0 1 2 3 4 5 6 7 8 9

输出

3

样例 3

输入

1
99999

输出

1

说明/提示

限制条件

• $1 \leq N \leq 10^5$
• $0 \leq a_i \leq 10^5$（$1 \leq i \leq N$）
• $a_i$ 为整数

样例解释 1

例如，操作后数列可以变为 $2, 2, 3, 2, 6, 9, 2$，选择 $X=2$ 时，可以有 $4$ 个 $a_i = 2$，这是最大值。

由 ChatGPT 5 翻译