题目描述
输入 n 个正整数,要求输出最长的连号的长度。
连号指从小到大连续自然数。
输入格式
第一行,一个整数 n
第二行,n 个整数 a_i,之间用空格隔开。
输出格式
一个数,最长连号的个数。
输入输出样例
输入 #1
10
3 1 6 2 3 4 5 6 8 9
输出 #1
5
说明/提示
数据规模与约定
对于 100% 的数据,保证 1≤n≤$10^4$ 1≤ai≤$10^9$
输入 n 个正整数,要求输出最长的连号的长度。
连号指从小到大连续自然数。
第一行,一个整数 n
第二行,n 个整数 a_i,之间用空格隔开。
一个数,最长连号的个数。
输入 #1
10
3 1 6 2 3 4 5 6 8 9
输出 #1
5
对于 100% 的数据,保证 1≤n≤$10^4$ 1≤ai≤$10^9$