#B10012. 最长连号

最长连号

题目描述

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

输入格式

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

输出格式

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

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