### 问题描述 蓝桥路 $2023$ 号有一栋 $n$ 层的高楼，已知每层的房间数为 $a_i$，夜幕将至，现在要求从第一层开始，如果满足 $a_i < a_j(i < j)$，那么这两层可以使用同一种颜色的灯光；反之，若第 $i$ 层的房间数 $a_i$ 大于等于第 $j$ 层的房间数 $a_j$，且 $i$ 小于 $j$，那么这两层不能使用同一种颜色的灯光。问：按照上述要求，如果要使 $n$ 层大楼全部亮灯，最少需要使用多少种灯光颜色？ ### 输入格式 输入第 $1$ 行包含一个正整数 $n$，表示楼的层数。 输入第 $2$ 行包含 $n$ 个正整数 $a_i$，表示每层的房间数（从第一层依次往上进行输入）。 ### 输出格式 输出一行，这一行包含一个整数，表示答案。 ### 样例输入1 ``` 3 1 2 3 ``` ### 样例输出1 ``` 1 ``` ### 样例输入2 ``` 5 2 3 1 5 6 ``` ### 样例输出2 ``` 2 ``` ### 说明/提示 对于所有评测数据，$1\leq n\leq 10^5，1\leq a_i\leq 10^9$。 样例 $1$ 中，三个楼层房间数满足 $a_3 > a_2 > a_1$。 因此，三个楼层可以使用一种颜色灯光； 样例 $2$ 中，根据每个楼层房间数可知：$1, 2$ 楼层可以使用同一种颜色灯光，$3, 4, 5$ 楼层使用另一种颜色灯光，答案 $= 2$。