301001 - 最长不下降子序列

有n个数组成的序列a[n]，若有下标i_1＜i_2＜…＜i_L且a[i_1]\leq a[i_2]\leq\cdots\leq a[i_L]，则称存在一个长度为L的不下降序列。

例如13,7,9,16,38,24,37,18,44,19,21,22,63,15中，有13≤16≤38≤44≤63长度为5的不下降子序列。但经过观察，还有长度为8，即7\leq9\leq16\leq18\leq19\leq21\leq22\leq63的不下降子序列。

试编程求最长不下降子序列（longest increasing sequence，缩写为LIS）。

第一行为n，表示n个数。

第二行为n个数的值。

一个整数，即最长不下降子序列的长度。

1≤n≤10^5