题目描述

给定一个长度为 $n$ 的正整数序列 $a_1, a_2, \ldots, a_n$，请找出其中最长的一段连续子串，使得该子串恰好由若干个连续递增的自然数构成（即子串中相邻元素的差恰好为 $1$）。

例如，序列 $1, 5, 6, 2, 3, 4, 5, 6, 8, 9$ 中，子串 $2, 3, 4, 5, 6$ 由连续自然数构成，长度为 $5$，是最长的一段。

输入格式

第一行，一个正整数 $n$，表示序列的长度。

第二行，$n$ 个正整数 $a_1, a_2, \ldots, a_n$，相邻整数之间用空格隔开。

输出格式

一个整数，表示最长连续递增自然数段的长度。

样例

10
1 5 6 2 3 4 5 6 8 9

5

提示

数据规模与约定

对于 $100\%$ 的数据，保证 $1 \leq n \leq 10^4$，$1 \leq a_i \leq 10^9$。