Problem D: 最长连号

Problem D: 最长连号

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 280  Solved: 163
[Submit][Status][Web Board][Creator:]

Description

输入 n个正整数,要求输出最长的连号的长度。 

连号指从小到大连续自然数。

Input

第一行,一个整数 n。

第二行,n 个整数 ,之间用空格隔开。

Output

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

Sample Input

10
3 5 6 2 3 4 5 6 8 9

Sample Output

5
[Submit][Status]