### 问题描述 在一个叫做“冒险岛”的游戏中，小蓝和他的小伙伴们正在探险。在前往魔法森林的路途中，他们遇到了一段奇怪的路，路上有若干个不同的传送门，每个传送门都可以将小蓝传送到一个不同的场景中。小蓝决定依靠自己的勇气和智慧，走完这段路，获得前进的勇气和力量。但是，他发现路上有一些传送门是不必要的，如果可以删除一些传送门，小蓝就可以直接走到终点。 现在，给你小蓝路上遇到的传送门序列 $a$，请你帮助小蓝删除一些传送门，使得剩下的传送门可以将小蓝送到从 $1$ 开始的连续递增的场景，求符合这个要求的最大长度。 ### 输入格式 第一行包含一个整数 $n$（$1 \le n \le 10^5$），表示传送门序列 $a$ 的长度。 第二行包含 $n$ 个正整数 $a_1, a_2, \cdots, a_n$（$1\le a_i \le n$），表示小蓝路上遇到的传送门序列。 ### 输出格式 输出一个整数，表示符合要求的最大长度。 ### 样例输入 ``` 7 1 2 3 2 6 7 8 ``` ### 样例输出 ``` 3 ```