Problem G: 最长连号

Problem G: 最长连号

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

SubmitProblemList

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

一个整数,表示序列中最长连号的长度。

Sample Input Copy

6
1 2 3 5 6 7

Sample Output Copy

3

HINT

连号必须是递增且相邻差 1,相等或递减都不算。