最长连号

题目描述

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

输入格式

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

输出格式

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

10
1 5 6 2 3 4 5 6 8 9

5

提示

（暂无提示）

来源

童程童美