U134476 魔法石

题目描述

小明有一排魔力石,魔力石是一种蕴含魔力的石头,运用得当就能从中提取魔力。 魔力可以通过震荡的方式激发出来,这是提取魔力的唯一方法,而最好的震荡方式就是聚拢同一频率的魔力石让他们共振,同一频率的魔力石越多,激发过程越顺利。 每一个魔力石都有他们自己的频率 $A_i$ ,而小明可以使用特别的方法对魔力石的频率进行微调,让它的频率暂时 +1 或者 -1,当然也可以不变。 请问小明现在最多可以得到多少个频率相同的魔力石。

输入格式

输入第一行,一个整数 N ,表示魔力石的个数。 输入第二行包含 N 个整数 $A_i$ ,表示每个魔力石的频率。

输出格式

输出共 1 行,表示多可以得到多少个频率相同的魔力石。

说明/提示

#### [样例解释1] 将第一个石头-1,第二和第四个石头+1,就可以得到4个频率为2的魔法石 对于 50% 的数据,$1≤N≤100$; 对于 100% 的数据,$1≤N≤10^5, 1≤A_i≤2*10^6$; 本题使用subtask,这意味着您必须答对一个subtask的全部测试点才能得到相应subtask的分数