问题 C: 最长牛棚

问题 C: 最长牛棚

时间限制: 1 Sec  内存限制: 256 MB
提交: 115  解决: 43
[提交][状态][讨论版][命题人:]

题目描述

如果把一排牛棚的位置看成是一个数轴,那么在1-L的位置上,每个位置都有一个牛棚,一共有L个牛棚。现在,因为一场大风,把数个牛棚刮走了,只剩下n个牛棚。请你算一下,现在n个牛棚中,问最长的连在一起的牛棚有多少个?

输入

第一行一个整数n,刮风后剩余牛棚的数量。

第二行,n个整数ai。ai表示第ai个位置有牛棚(可能会有重复的数字,重复的数字算一个牛棚)。

输出

最长的连在一起的牛棚有多少个

样例输入

10
3 4 5 7 8 9 10 11 12 13

样例输出

7

提示


样例解释:最长的连在一起的牛棚是:7 8 9 10 11 12 13 一共是7个



数据范围:



1<=L<=10^9



0<=n<=10^5

[提交][状态]