题目描述
登山公园里有一条编号 $1 \sim N$ 的台阶序列，第 $i$ 级台阶的海拔是 $a_i$。 一条"渐进路线"要挑出一串编号递增的台阶，且海拔严格一级比一级高。
求渐进路线最多能包含多少级台阶。
输入格式
第一行一个整数 $N$； 第二行 $N$ 个整数 $a_1, a_2, \ldots, a_N$，用空格分开。
输出格式
一行，一个整数：最长渐进路线的台阶数。
数据范围
$$1 \le N \le 1000,\quad 0 \le a_i \le 10000$$
登山公园里有一条编号 $1 \sim N$ 的台阶序列，第 $i$ 级台阶的海拔是 $a_i$。 一条"渐进路线"要挑出一串编号递增的台阶，且海拔严格一级比一级高。
求渐进路线最多能包含多少级台阶。
第一行一个整数 $N$； 第二行 $N$ 个整数 $a_1, a_2, \ldots, a_N$，用空格分开。
一行，一个整数：最长渐进路线的台阶数。
7 1 7 3 5 9 4 8
4
1 0
1