问题 C: 最长上升子序列的长度

问题 C: 最长上升子序列的长度

时间限制: 1 Sec  内存限制: 128 MB
提交: 118  解决: 80
[提交] [状态] [讨论版] [命题人:]

题目描述

给定N个数，求这N个数的最长上升子序列的长度。

输入

第一行 N

第二行 N个数


输出

最长子序列长度


样例输入

7
2 5 3 4 1 7 6

样例输出

4

[提交][状态]