#P7016. 减减加加
减减加加
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.