最長連號

洛谷  

題目描述

輸入n個正整數，（1<=n<=10000),要求輸出最長的連號的長度。（連號指從小到大連續自然數）

輸入輸出格式

輸入格式：

第一行，一個數n;

第二行，n個正整數，之間用空格隔開。

輸出格式：

一個數，最長連號的個數。

輸入輸出樣例

輸入樣例：

10
3 5 6 2 3 4 5 6 8 9
           

輸出樣例：       5

# -*- coding: utf-8 -*-
n = input()
n = int(n)
num = input().split()
cnt = 0
maxn = 0
a = []
for i in range(1, n):
    if int(num[i]) == int(num[i-1])+1:
        cnt += 1
    else:
        cnt = 1
    if cnt > maxn:
        maxn = cnt
print(maxn)