Responsive image

问题 G: <=5

问题 G: <=5

时间限制: 1 Sec  内存限制: 128 MB
提交: 0  解决: 52
[提交][状态][讨论版][命题人:]

题目描述

你是当地大学的教练。您指导的学生有 n 名，第 i 名学生的编程技能为 ai 你必须为一个新的编程比赛创建一个团队。正如你所知道的，一个队的学生越多，获胜的可能性就越大。
所以你必须创建一个学生人数最多的团队。但你也知道一个团队应该是平衡的。这意味着在创建的团队中，每对学生的编程技能差异不应超过 5。你的任务是在一个平衡的团队的最大学生人数。

输入描述

输入的第一行包含一个整数 n ( 1≤n≤2⋅105) - 学生人数。
输入的第二行包含 n个整数 a1,a2,…,an ( 1≤ai≤109 )。

输出描述

打印一个整数--最大学生人数

样例输入

6
1 10 17 12 15 2

样例输出

3

提示

输入：

10

1337 1337 1337 1337 1337 1337 1337 1337 1337 1337

输出：

10

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

在第二个例子中，你可以让所有的学生组成一个团队，因为他们的编程技能是相同的。

[提交][状态]
ACM算法攻关部