/**********************************
*求最长不下降子序列的个数
*Author:Jameson
*date:20191027
*使用DP求最长不下降子序列
*例:输入8
1 2 3 -9 3 9 0 11
输出:
6
**********************************/
#include <iostream>
using namespace std;
const int maxn = 100;
int A[maxn],d[maxn];
int max(int x,int y){
return x>y?x:y;
}
int main(){
int n,ans=-1;
cin >> n;
for(int i=1;i<=n;i++)
cin >> A[i];
for(int i=1;i<=n;i++){
d[i] = 1;
for(int j=1;j < i;j++){//j<i,代表j是i前面的数,下面写成 A[i]<=A[j]则表示不上升序列
if(A[i]>=A[j] && (d[j]+1 > d[i]))//判断值不小于前值并且前值不下降计数大于当前计数则累加计数
d[i] = d[j] + 1;
}
ans = max(ans,d[i]);
}
cout << ans << endl;
return 0;
}