Seq

题目描述

给出数列a，ai表示数列里第i个数。

现在需要你找出a中最长的X链，X链是什么呢，就是X链中相邻的两个数不能够是差为1的两个数。X链应该是a中的子序列。

简单来说 1 2 3 4 5 中最长的X链就是 1 3 5.

输入说明

第一行给出N，告诉你a的长度。

下面一行N个整数，分别代表ai。 1<= ai <= 100000

输出说明

输出最长X链的长度。

样例

输入

10
1 2 3 4 5 6 7 8 9 10

输出

5