Coding is the closest thing we have to superpower ！
描述
设有由n(1 \leq n \leq 200)个不相同的整数组成的数列，记为b(1), b(2), ... , b(n) ，若存在i_1 < i_2 < i_3 < ... < i_e且有 b(i_1) \leq b(i_2) \leq ... \leq b(i_e) ，则称为长度为e的不下降序列。程序要求求出原数列的最长不下降序列。
例如13 7 9 16 38 24 37 18 44 19 21 22 63 15，例中13 16 18 19 21 22 63就是一个长度为7的不下降序列，同时也有7 9 16 18 19 21 22 63组成的长度为8的不下降序列。
输入
第一行为n，第二行为用空格隔开的n个正整数（≤1000）。
输出
最长不下降序列的长度。
样例
输入
14 13 7 9 16 38 24 37 18 44 19 21 22 63 15
输出
8
标签