编程题：单调递增最长子序列

设计一个O(n$$2$$)时间的算法，找出由n个数组成的序列的最长单调递增子序列。

### 输入格式:

输入有两行：
第一行：n，代表要输入的数列的个数
第二行：n个数，数字之间用空格格开

### 输出格式:
最长单调递增子序列的长度

### 输入样例:

在这里给出一组输入。例如：

in
5
1 3 5 2 9


### 输出样例:

在这里给出相应的输出。例如：

out
4







答案：若无答案欢迎评论