400101 - 最长不下降序列
给定一系列的数，按输入顺序查找最长不下降序列。不下降序列：当 i < j 且 arr[i] \le arr[j]时，称arr[i]和arr[j]为一个长度为2的不下降序列。
输入
第一行，一个整数n表示数据个数。
第二行，n个数字表示输入的每个数据a_i。
对于100%的数据：
1\le i,a_i \le 1000。
输出
一行，输入的序列中最长不下降子序列长度。
样例
输入
7 49 73 35 64 71 40 3
输出
3
输入
2 64 71
输出
2
输入
8 94 22 92 68 80 80 49 4
输出
4
提示
样例一：49 64 71
样例二：64 71
样例三：22 68 80 80