当前没有测试数据。

题目描述整理

应明澈是个坏孩子。他是个出了名的“玩童”，书包里装的不是课本，而是各种玩具和游戏卡。上课时，他总是心不在焉，眼睛盯着窗外，手里偷偷摆弄着小玩意儿；放学后，更是如脱缰的野马，一头扎进街头巷尾，直到天黑才依依不舍地回家。作业总是草草了事，甚至干脆不写，考试成绩自然一塌糊涂。老师批评他，他左耳进右耳出；父母管教他，他顶嘴耍赖，依旧我行我素。时间一天天过去，他的贪玩让他与同学的差距越来越大，可他却浑然不觉，依旧沉浸在玩乐的世界里，最终只能在一片荒废中懊悔不已。

他有 ( n ) 张牌，每张牌的点数为 ( a[i] )。他希望凑出尽可能多的顺子。

顺子的定义：点数大小连续的 ( m ) 张牌（( m > 1 )），不能中断，不能重复。例如：

• ([1, 2, 3, 4, 5, 6, 7]) 是一个顺子；
• ([1, 2, 3, 4, 6, 7, 8]) 和 ([2, 3, 3, 4, 5]) 不是顺子。

规则：

1. 顺子不能拆分。例如，([1, 2, 3, 4, 5, 6, 7]) 不能拆分成 ([1, 2, 3]) 和 ([4, 5, 6, 7]) 两个顺子。
2. 优先凑最长的顺子，剩下的牌再凑最长的顺子，以此类推，直到不能凑顺子为止。
3. 顺子的长度最短为 2。

输入格式

1. 第一行输入一个正整数 ( N )，表示牌的个数。
2. 第二行输入 ( N ) 个数，表示每张牌的点数 ( a[i] )。

输出格式

输出一个整数，表示凑出的顺子的个数。

输入输出样例

输入

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

输出

2

数据范围

• 对于 30% 的数据：( 0 < N < 11 )；
• 对于 100% 的数据：( 0 < N < 1001 )，( 0 < a[i] < 101 )。