最长连号

题目描述

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

连号指在 $n$ 个整数中，从小到大的连续自然数。

输入格式

第一行，一个整数 $n$（$1 \le n \le 10000$）。 第二行，$n$ 个整数 $a$，之间用空格隔开，$1 \le a \le 10000$。

输出格式

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

样例输入 #1

10
1 5 6 2 3 4 5 6 8 9

样例输出 #1

5

样例输入 #2

5
1 2 3 4 5

样例输出 #2

5

数据范围

$1 \le n \le 10000$，$1 \le a \le 10000$。

知识点与难度

本题涉及的知识点从属于 GESP一级（循环结构、数组），难度等级：⭐⭐。

测试点分布