最长连号

难度：T2

【知识点：模拟】【知识点：条件判断】

前置知识：循环、条件判断、一维数组、累计与区间

题目描述

给出一列正整数。连号要求位置连续，且后一个数恰好比前一个数大 $1$。求最长连号的长度，不能重新排列输入。

输入格式

第一行 $n$，第二行 $n$ 个正整数。

输出格式

输出最长连号长度。

数据范围

$1\le n\le10000$，$1\le a_i\le10^9$。

样例输入

6
3 4 5 2 3 8

样例输出

3