5679 - 最长连号

通过次数

130

提交次数

337

Time Limit : 1 秒
Memory Limit : 128 MB

小A拿到了一叠钞票,他把钞票上的编号抄下来了,他希望你帮他找出最长连续的编号

Input

一个整数N。表示N个数字 n<=1000 接下来N个整数,每个整数之间1个空格

Output

一个整数

Examples

Input

5
3 4 5 1 2

Output

3

Hint

3 4 5是最长连续的连号