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