P1420 最长连号

最长连号 P1420

输入长度为 $n$ 的一个正整数序列，要求输出序列中最长连号的长度。

连号指在序列中，从小到大的连续自然数。

第一行，一个整数 $n$ 。

第二行， $n$ 个整数 $a_i$ ，之间用空格隔开。

一个数，最长连号的个数。

输入 #1	输出 #1
10 1 5 6 2 3 4 5 6 8 9	5

对于 $100\%$ 的数据，保证 $1 \leq n \leq 10^4$ ， $1 \leq a_i \leq 10^9$ 。