玩具

小球球是个可爱的孩子，他喜欢玩具。小球球有一个大大的柜子，里面放满了玩具。由于柜子太高了，每天小球球都会让妈妈从柜子上拿一些玩具放在地板上让他玩。

这天，小球球把所有的 $N$ 辆玩具摆成一排放在地上。对于每辆玩具 $i$，小球球都会给它涂上一个正整数 $value_i$，表示他对该玩具的喜爱程度。$value_i$ 越小，表示他越喜爱这件玩具。

对于两辆不同的玩具 $u$、$v$（$u\ne v$），也可能有 $value_u=value_v$，这表示小球球对这两辆玩具的喜爱程度相同。

小球球希望从某个位置开始，连续取出 $k$ 辆玩具，使得：

• 这 $k$ 辆玩具中，喜爱程度最大的一辆玩具的喜爱程度恰好等于 $k$；
• 这 $k$ 辆玩具中任意两辆玩具的喜爱程度都不相同。

请你求出 $k$ 的最大值。

输入格式

第一行包含一个整数 $N$，表示小球球拥有的玩具数量。

接下来 $N$ 行，每行包含一个整数 $value_i$，表示第 $i$ 辆玩具的喜爱程度。

输出格式

输出一个整数 $k$，表示满足条件的最大值。

样例输入

6
2
4
1
3
2
1

样例输出

4

数据范围

• $1\le value_i\le 10^6$。
• $10\%$ 的测试数据满足 $N\le 10^5$。
• $100\%$ 的测试数据满足 $N\le 10^6$。

来源与许可

本题题面与测试数据整理自 BZOJ 1307。

样例 1

输入

6
2
4
1
3
2
1

输出

4