#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.