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