#E. 数列问题

    传统题 1000ms 256MiB

数列问题

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Description

nn个数,让你找出mm个数,使得这mm个数中的最大值减去最小值不大于55,求最大的mm

Format

Input

第一行一个整数nn。(1n2000001 ≤ n ≤ 200000)

第二行nn个空格隔开的整数,表示数列里的每一个数,其数值均在1110000000001000000000范围内。

Output

一个整数,表示最大的mm

Samples

6
1 10 17 12 15 2
3

L8+L9阶段测试

未参加
状态
已结束
规则
IOI
题目
6
开始于
2022-8-1 15:45
结束于
2022-8-1 17:45
持续时间
2 小时
主持人
参赛人数
0