#G. 最长连号

传统题

1000ms

256MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

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

第一行，一个整数 $n$ 。第二行， $n$ 个整数 $a_i$ ，之间用空格隔开。

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

10
1 5 6 2 3 4 5 6 8 9

$1\le n \le10^5$ $1\le a_i \le 10^9$