T600775 最长递增子序列长度
题目背景
在基因序列分析中，常常需要找出基因片段中的最长递增子序列，以此来研究基因的进化规律；在股票价格走势分析里，也会用到寻找最长递增子序列的方法，从而预测股票的上升趋势。
题目描述
给定一个整数数组，找出其中最长递增子序列的长度。递增子序列是指序列中的元素是严格递增的，不要求元素在原数组中连续。
输入格式
第一行包含一个整数
n
（
1≤n≤1000
），代表数组的长度。第二行包含
n
个整数
a
1
,a
2
,⋯,a
n
（
−1000≤a
i
≤1000
），整数之间用空格分隔。
输出格式
输出最长递增子序列的长度。