Description
输入长度为 n 的一个正整数序列,要求输出序列中最长连号的长度。
连号是指:在序列中,从小到大的连续自然数(例如 3,4,5 就是长度为 3 的连号)。
【算法提示】
1. 读入 n 和这 n 个数;
2. 设定“最长连号长度”和“当前连号长度”两个变量;
3. 遍历数组,如果 a[i] == a[i-1] + 1,说明还在连号,当前长度加 1;否则用当前长度更新最长长度,并把当前长度重置为 1;
4. 结束后再更新一次最长长度,输出结果。
Input
共两行:
第一行一个整数 n(1 ≤ n ≤ 10^4);
第二行 n 个正整数 a_i(1 ≤ a_i ≤ 10^9),用空格隔开。
Output
一个整数,表示序列中最长连号的长度。
HINT
连号必须是递增且相邻差 1,相等或递减都不算。