题目描述

皮皮在玩一种特殊的游戏————凑顺子。

他现在有 $n$ 张牌，每张牌的点数为 $a_i$，他希望凑出尽可能多的顺子。

在该游戏中，顺子的定义为：点数大小连续的 $m$ 张牌（$m>1$)，不能中断，不能重复。

例如 $[1,2,3,4,5,6,7,]$ 是一个顺子，而 $[1,2,4,5,6,7,8,9]$ 和 $[1,2,2,3,4,5,6,7,8,9]$ 不是一个顺子。

需要注意的是，顺子不可以拆分，例如 $[1,2,3,4,5,6,7,8,9]$ 不可以拆分成 $[1,2,3,4]$、$[5,6,7,8,9]$ 两个顺子。

换句话说，先凑最长的顺子，剩下的牌再凑最长的顺子，以此类推，直到不能凑顺子为止，顺子长度最短为2。

输入格式

第一行输入一个正整数 $N$ ，表示牌的个数。

第二行输入 $N$ 个数，表示每张牌的点数 $a_i$。

输出格式

输出顺子的个数。

样例 #1

样例输入 #1

13
2 1 2 3 5 4 4 3 5 8 7 6 9

样例输出 #1

2

提示

对于$30$%的数据，$1 \leq N \leq 10$。

对于$100$%的数据，$1\leq N \leq 1000 , 1\leq a_i \leq 100$。