建筑物的装饰

为了欢迎参加在日本举办的国际信息学奥林匹克（IOI）的选手，计划在从机场前往住宿设施的道路两旁，对沿途的高层建筑进行装饰。某位著名设计师提出：被用于装饰的建筑，其高度必须沿着从机场到住宿设施的方向严格递增。也就是说，若按距离机场从近到远将被选中的建筑高度记为 (\(h_1, h_2, h_3, \ldots\))，则必须满足 [\(h_1 < h_2 < h_3 < \cdots\)] 为了让装饰尽可能华丽，希望被选中用于装饰的建筑数量尽可能多。给出沿途所有建筑的高度，请计算最多能选出多少栋建筑用于装饰。

输入

第 1 行包含一个整数 (n) \((1 \le n \le 1000)\)，表示沿途共有 (n) 栋建筑。 接下来的 (n) 行中，第 (i+1) 行\((1 \le i \le n)\) 给出一个整数 \((a_i)(1 \le a_i \le 10000)\)，表示从机场出发第 \((i)\) 栋建筑的高度为 \((a_i)\)。

输出

向标准输出打印一个整数：满足从近到远高度严格递增条件下，最多能选取的建筑数量。

样例

9
3
7
5
9
8
10
10
11
9

输出

5

说明：在上述案例中，可以选择若干栋着色标示的建筑，使得选中的建筑高度从近到远严格递增，且数量达到最大，为 5。