22相差2的数的个数

给你有n个数的非递增的数列,找出数列中相差2以内的数个数最多有多少个。 

Input

输入两行,第一行,输入一个n,n小于等于100 第二行,非递增数列,每个数在100以内。 

Output

输出相差在2或小于2的数的个数

Examples

Input

10
80 79 78 77 65 55 54 54 50 49 

Output

3

来源

lema
Time limit 1 second
Memory limit 128 MB
讨论 统计