Description

幼儿园中有N个小朋友 每个人手上有一些糖果，但小朋友发现糖果数量不一致 于是开始大吵大闹 保育员决定平息一下这个事 他对每个小朋友都可以执行以下三种操作中的一种

1:糖果数量加1

2:糖果数量减1

3:什么也不做。

现在我们想知道，最多有多少个位置的小朋友

他们的糖果数量x是一样多的，至于x可任意决定。

Format

Input

第一行给出N 接下来给出N个数字a1....an

1 ≤ N ≤ 10^5

0 ≤ ai<10^5

Output

如题

Samples

7
3 1 4 1 5 9 2

4

10
0 1 2 3 4 5 6 7 8 9

3

Hint

在样例1中

将第一个数字3变成2

将第二个数字1变成2

将第四个数字1变成2

将第七个数字2保持不变，仍是2

于是就有4个2出现了。