A

小 A 认为一个序列 $a$ 是好的，当且仅当 $a_1=1$，且之后的每一位都满足 $a_i=a_{i-1}+1$，例如 $1,2,3,4,5$ 是好的序列，$1,2,3,5,4$ 不是好的序列，因为 $a_5≠a_4+1$，$2,3,4,5,6$ 不是好的，因为 $a_1≠1$。

给定一个长度为 $n$ 的序列 $w$，输出其所有好的子序列中，最长的子序列的长度。

输入第一行，包含一个整数，表示 $n$。 输入第二行，包含 $n$ 个整数，依次表示 $w_1,w_2,...,w_n$。

输出一行，包含一个整数，表示答案。

样例输入1

5
2 1 2 4 3

样例输出1

3

样例输入2

见下发文件。

样例输出2

见下发文件。

对于 $60\%$ 的数据，$1 \leq n \leq 20$。

对于 $100\%$ 的数据，$1 \leq n \leq 10^5,1 \leq a_i \leq n$。