编程题：最长子序列

给定一个长度为 N 的数列，求数值严格单调递增的子序列的长度最长是多少。

### 输入格式:

第一行包含整数n，1≤n≤1000。
第二行n个整数，表示完整序列，数值范围是[-10^9,10^9]。

### 输出格式:

输出一个整数，表示数值严格单调递增的最长子序列的长度。

### 输入样例:

in
7
3 1 2 1 8 5 6


### 输出样例:

out
4







答案：若无答案欢迎评论