地址 https://www.papamelon.com/problem/223
有一个长为 n 的序列 a_0, a_1,...,a_n 。
求出这个序列的最长上升子序列的长度。
上升子序列指的是对于任意的 i<j 都满足 a_i < a_j子序列。
输入
第一行为一个整数 n
第二行有 n 个整数表示序列 a
1≤n≤1000
1≤ai≤10^6
输出
一个整数，表示最长上升子序列的长度
样例 1
输入
5
4 2 3 1 5
输出
3