[Spoj744] Longest Permutation

给定一个长度为 $n$ 的正整数序列 $A$，其中 $1\le A_i\le n$。序列的一个连续子序列可以表示为 $A_u,A_{u+1},\ldots,A_v$，其中 $1\le u\le v\le n$。

若一个连续子序列的长度为 $k$，并且其中包含所有整数 $1,2,\ldots,k$，则称其为符合条件的子序列。请你求出符合条件的最长连续子序列的长度。

输入格式

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

第二行包含 $n$ 个整数，第 $i$ 个整数为 $A_i$。

输出格式

输出一个整数，表示符合条件的最长连续子序列的长度。

样例输入

5
4 1 2 3 2

样例输出

4

样例解释

可以选择连续子序列 $A_1$ 到 $A_4$，其长度为 $4$，并且包含 $1,2,3,4$。

数据范围

• $1\le n\le 100010$；
• $1\le A_i\le n$。

来源与许可

本题为 SPOJ 744 试题「Longest Permutation」，题面与测试数据整理自 BZOJ 1318。

样例 1

输入

5
4 1 2 3 2

输出

4