AT_joisc2007_buildi ビルの飾り付け (Building)

### 题目简述 给定一个长为 $n$ 的数列 $a$，求其最长上升子序列的长度。

第一行输入一个整数 $n$。 第二行到第 $(n+1)$ 行，第 $(i+1)$ 行输入一个整数 $a_i$。

一行一个整数，最长上升子序列长度。 ### 输入输出样例 #### 输入 #1 ``` 9 3 7 5 9 8 10 10 11 9 ``` #### 输出 #1 ``` 5 ```

对于全部测试点，数据保证 $1\le n\le 1000$，$1\le a_i\le 10000$。