A23012.上升的列表

给定一个空 $\tt{序列}$ $A$，令 $M$ 为 $A$ 的长度， 依次给出 $N$ 个数$B_1, B_2, B_3, \cdots, B_N$，对于每个数字 $B_i$，如果当前 $A$ 为空即 $M = 0$，则将 $B_i$ 加入到 $A$ 的末尾，此时 $A$ 的长度加 $1$，否则只有在当前的数大于 $A$ 的末尾值，即 $B_i > A_M$ 才能允许被加入到 $A$ 的末尾。

输出执行完操作后 $\tt{序列}$ $A$ 的长度，即 $M$。

在第一行中输入一个整数 $N (1 \leq N \leq 1000)$，表示有 $N$ 个整数。
在第二行中输入 $N$ 个整数 $B_i (0 \leq B_i \leq 10^6)$，用空格隔开，表示给定的数。

在一行中输出，执行完操作后 $\tt{序列}$ $A$ 的长度。