1764: 最长递增子序列

Memory Limit：128 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：
Submit：24 Solved：13

Description

       给你一个有n个整数的数组 nums ，找到其中最长递增子序列的长度。
     子序列 是由数组派生而来的序列，删除（或不删除）数组中的元素而不改变其余元素的顺序。

     例如，nums数组[ 1，3，2，5，4，0，2，7 ]， 有递增子序列[1，3][0，2，7]等多个子序列，其有多个最长子序列长度为4的，例如[1，2，4，7]是其中之一。

     现给定数组nums，要求找到最长递增子序列的长度。

Input

第一行是一个整数，表示数组的长度 n。

第二行有 � 个整数，第 � 个整数表示nums数组的第 � 个数字。

Output

一输出一个数，为最长递增子序列的长度。

Sample Input Copy 

8
10 9 2 5 3 7 21 18

Sample Output Copy 

4

HINT

1=<n≤5000 ， 0=<nums数据<=10^6 ;