题目描述

给出一组数，求出最长的子序列。使得这个子序列中的数最大值和最小值的差值最大为 1。 如 $[1,5,4,1,2,4,2,5,5]$。最长子序列为$[5,4,4,5,5]$,长度为 5。

注意：子序列在数组中的位置不需要连续。

输入描述

第一行为一整数$n(1\le n\le 10^2)$,表示整数的个数。

第二行为$n$个整数$a_1,a_2,...a_n(1\le a_i\le 10^9)$，以空格分割

输出描述

输出一个整数，为最长子序列长度。

样例

输入

6
4 6 5 3 3 1

输出

3