题目描述

给你一个序列A含有n个正整数 $(1\leq A_i\leq n)$。A的子集形式类如 $A_u, A_{u+1} ,\cdots , A_v (1\leq u\leq v\leq n)$，即必须是连续的。我们感兴趣的是一种子集，它含有元素包括 $1,2,\cdots k$。（$k$ 是子集的大小）。 你的任务是找到这种类型的最长的子集。

输入格式

第一行，一个数 $n$，表示序列 $A$的长度 第二行，$n$ 个数，第 $i$ 个数表示元素 $A_i$

输出格式

一个数，表示可选子集的长度

5
4 1 2 3 2

4

提示

你可以选得子集从 $A_1$ 开始到 A_4$ ,这个子集长度为4，包含了1，2，3，4）

$1\leq n\leq 100010$