$O(n^2)$ 写法：

#include<iostream>
using namespace std;
int n,a[105],f[105],i,k,ans;
int main(){
	cin>>n;
	for(i=1;i<=n;i++)cin>>a[i];
	for(i=1;i<=n;i++){
		f[i]=1;
		for(k=1;k<i;k++) if(a[k]<=a[i]) f[i]=max(f[i],f[k]+1);
		ans=max(ans,f[i]);
	}
	cout<<ans;
}