最长连号

【问题描述】
输入 n 个正整数,要求输出最长的连号的长度。连号指从小到大连续自然数。
【输入格式】
第一行,一个整数 n。
第二行,n 个整数 ai​,之间用空格隔开。
【输出格式】
一个数,最长连号的个数。
【输入样例 1】

10
3 5 6 2 3 4 5 6 8 9

【输出样例 1】

5
【数据规模与约定】对于是100%的数据,保证n[1,10^4],ai[1,10^9]

信息

ID
1995
难度
5
分类
(无)
标签
递交数
34
已通过
13
通过率
38%
被复制
4
上传者

相关

在下列比赛中:

2022.5复学庆祝赛(初二)