← 返回题目列表

Codeforces · 1133/C

C. 平衡的团队

中文机器翻译题面 查看原题

您是当地大学的教练。您指导下有 $$$n$$$ 个学生,第 $$$i$$$ 个学生的编程技能为 $$$a_i$$$。

您必须为新的编程竞赛创建一个团队。如您所知,某个团队的学生越多,获胜的可能性就越大!所以你必须创建一个拥有最多学生人数的团队。但你也知道团队应该保持平衡。这意味着创建的团队中每对学生的编程技能差异不应超过 $$$5$$$。

您的任务是报告平衡团队中学生的最大可能数量。

输入

输入的第一行包含一个整数 $$$n$$$ ($$$1 \le n \le 2 \cdot 10^5$$$) — 学生人数。

输入的第二行包含 $$$n$$$ 整数 $$$a_1, a_2, \dots, a_n$$$ ($$$1 \le a_i \le 10^9$$$),其中 $$$a_i$$$ 是第 $$$i$$$ 个学生的编程技能。

输出

打印一个整数——平衡团队中可能的最大学生人数。

示例

输入 #1

6
1 10 17 12 15 2

输出 #1

3

输入 #2

10
1337 1337 1337 1337 1337 1337 1337 1337 1337 1337

输出 #2

10

输入 #3

6
1 1000 10000 10 100 1000000000

输出 #3

1

注意

在第一个示例中,您可以创建一个技能为 $$$[12, 17, 15]$$$ 的团队。

在第二个示例中,您可以将所有学生组成一个团队,因为他们的编程技能是相同的。

在第三个示例中,您可以创建一个由单个学生组成的团队(并且您不能创建一个由至少两名学生组成的团队)。