Defeat the monster
题号:NC206867
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

多多最近迷上了网游,游戏中有一只大Boss非常厉害,多多想要组个团打败他。

游戏中有个奇怪的设定,就是打怪的团队人数越多,越容易战胜Boss。

但是如果队伍中的选手能力值差距超过 5 的话,那么Boss将会得到强化。

现在多多作为队长,想要在可选的玩家中挑选尽可能多的队员,但是他又不想让Boss得到强化。多多难住了,不知道怎么办了,你能帮帮他吗?

输入描述:

第一行输入一个整数 N (1 ≤ N ≤ 2·105),代表多多可选的玩家数量。

第二行输入 N 个整数,代表每位玩家的能力值。

输出描述:

输出一个整数,表示多多可选的最大玩家的数量。
示例1

输入

复制
6
1 10 17 12 15 2

输出

复制
3

说明

选 2,4,5 号玩家
选 3,4,5 号玩家
示例2

输入

复制
10
1337 1337 1337 1337 1337 1337 1337 1337 1337 1337

输出

复制
10