Boring Array

题号：NC214459
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

假设现在有一个数组 $\{s_1,s_2,...,s_k\}$ 。

我们设这个数组中的最大值为 $max(\{s_1,s_2,...,s_k\})$ 。

如果[1, $max(\{s_1,s_2,...,s_k\})]$ 中所有值(包括边界值),都在这个数组中出现过。

那么我们称这个数组为"Boring Array"。

现在给你一个数组 $\{a_1,a_2,...,a_n\}$ 。

求数组$a$所有子数组中最长的"Boring Array"的长度。

一个数组的子数组，指的是所有由原数组中一个或者多个连续元素组成的新数组。

例如，数组 $\{a_1,a_2,...,a_n\}$ 的子数组为所有 $\{a_l,a_{l+1},...,a_r\}(1 \leq l \leq r \leq n)$ 。

输入描述:

第一行一个正整数n,代表数组a的大小


接下来一行有个正整数，从左往右第i个代表

输出描述:

输出共一行，一个正整数代表答案。

示例1

输入

复制

3
1 3 2

输出

复制

说明

关于样例的解释


是"Boring Array",长度为1。

不是"Boring Array"

是"Boring Array",长度为3。

不是"Boring Array"。

不是"Boring Array"。

不是"Boring Array"。

所以数组a的子数组中最长的"Boring Array"的长度为3。