该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

布丁的藏宝图

描述

布丁最近发现了一张神秘的宝藏地图，地图上标记了许多未知的宝藏位置，每个位置都有一个编号。为了找到最终的宝藏，布丁需要解开一个谜题：找出地图上最长的连续编号序列长度。布丁相信，这个最长的连续序列将指引她找到隐藏的宝藏。

由于这个序列过于的长，为了帮助布丁找到宝藏，你被委托编写一个程序，来找出地图上最长的连续编号序列的长度。布丁已经将地图上的编号记录了下来，现在需要你的帮助来解开这个谜题。

*最长连续编号指从小到大的连续自然数

输入

第一行，一个整数 $n$ 第二行，$n$个整数 $a_i$，每个整数之间用空格隔开 ($1 \leq n \leq 5\times10^4 ; 1 \leq a_i \leq 10^9$) ​

输出

输出一个整数，表示最长的连续编号序列的长度。

示例

输入

10
1 2 3 6 7 8 9 10 4 5 

输出

5

提示

1 2 3 6 7 8 9 10 4 5 中最长连续编号为6 7 8 9 10，长度为5