#E. 减减加加

    传统题 1000ms 256MiB

减减加加

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

Description

给你一个数列,共N个数字 你可以对每个数字,做如下三种操作之一

1:将这个数字加1

2:将这个数字减去1

3:什么事也不做

最终希望在这个数列中,某个数字出现的次数越多越好,输出出现次数即可。

Format

Input

第一行给出N

第二行给出N个数字

N<=1e5,数字的权值在[0,1e5]之间.

Output

如题

Samples

7
3 1 4 1 5 9 2
4

Hint

将这个数列变成2 2 4 2 5 9 2

Limitation

1s, 102400KiB for each test case.

差分入门、数组专题(基础组与提高组共用)

未参加
状态
已结束
规则
IOI
题目
6
开始于
2023-7-8 11:30
结束于
2023-7-11 19:30
持续时间
80 小时
主持人
参赛人数
57