#lv10705. 最长连号

最长连号

题目描述:

输入n 个正整数,要求输出n个整数中最长连号的长度。 连号指在n个整数中,从小到大的连续自然数。

输入格式:

第一行,一个整数n,1≤n≤10000 。 第二行,n个整数a,之间用空格隔开,1≤a≤10000。

输出格式:

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

样例:

10
1 5 6 2 3 4 5 6 8 9
5

提示