/**********************************
*求最長不下降子序列的個數
*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;
}