您是当地大学的教练。您指导下有 $$$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]$$$ 的团队。
在第二个示例中,您可以将所有学生组成一个团队,因为他们的编程技能是相同的。
在第三个示例中,您可以创建一个由单个学生组成的团队(并且您不能创建一个由至少两名学生组成的团队)。