给定一系列的数，按输入顺序查找最长不下降序列。不下降序列：当 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