题目描述

给出一个长度为n的序列，求其最长上升子序列的长度。

输入格式

第一行一个正整数n, 1<=n<=10000。 第二行n个数字, 每个数字都在int范围内。

输出格式

输出最长上升子序列的长度。

6
0 1 0 3 2 3

4

数据规模与约定

对于 $100\%$ 的数据，$0 \le n \le 10^7$。