输入一个数组a_1，a_2，…，a_n，找到最长的不降子序列a_b _1 ≤ a_b _2 ≤…≤a_b _k，其中b_1< b_2 < ... < b_k。请计算最长的不下降子序列的长度。例如输入为：8 3 4 4 6 5，最长不下降子序列长度为4，有两组，分别为3 4 4 5或3 4 4 6.
第一行为一个正整数n。
第二行为n个整数，用空格隔开。
最长不下降子序列的长度。
5 9 3 6 2 7
3
对于100%的数据，n\le 2000。
课课通