题目描述

皮皮在玩一种特殊的游戏——凑顺子。他有n张牌，每张牌的点数为a_i，希望凑出尽可能多的顺子。顺子定义为点数大小连续的m张牌(m>1)，不能中断，不能重复。

输入格式

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

输出格式

输出顺子的个数。

样例

样例输入 #1

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

样例输出 #1

2