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

题目描述

徐老师认为 $1,2,3 \dots x$ 这样从 $1$ 开始，后面每一位依次满足 $a_i = a_{i-1} + 1$ 的数列 $a$ 是一个长度为 $x$ 的 基础数列

现在徐老师会给定一个长度为 $n$ 的数组，他想知道在这个数组中最长的 基础数列 的长度是多少？

P.S. 基础数列在原数组中必须是连续的

输入格式

输入第一行包含一个整数 $n$，表示数组长度

输入第二行包含 $n$ 个整数，分别表示数组中的每个数字，用空格隔开

输出格式

输出一个整数，表示最长的 基础数列 的长度

数据范围

对于所有测试数据满足：$1 \leq n \leq 100000, 1 \leq a_i \leq 100000$

样例输入1

8
1 2 3 4 4 5 6 7

样例输出1

4

样例输入2

8
1 1 2 1 3 1 2 4

样例输出2

2