#include <iostream>
using namespace std;
int n;
int A[1010];
int dp[1010];
int main(){
scanf("%d",&n);
for(int i=0;i<n;i++){
scanf("%d",&A[i]);
}
dp[0]=1;
for(int i=1;i<n;i++){
dp[i]=1;
for(int j=0;j<i;j++){
if(A[j]<=A[i]){
if((dp[j]+1)>dp[i]){
dp[i]=dp[j]+1;
}
}
}
}
printf("%d",dp[n-1]);
return 0;
}
示例:
8
1 2 3 -9 3 9 0 11
6