#GOC1101. 最长连续序列

最长连续序列

题目描述

在n个数的数列中,删除其中的一些数,剩下的数如果是a, a+1, a+2, a+3,…a+x ,就称为是一段连续的序列。求长度(x+1)的最大值。


输入格式

第一行一个数n,范围[1..1000];

第二行n整数,范围[1..10000];


输出格式

   一个整数,最大的长度。


输入/输出例子1

8
7 9 3 8 4 5 20 6
4

  解释:最长的序列是3 4 5 6,长度6-3+1=4