#include<bits/stdc++.h> using namespace std; int n; int a[100010]; int b[100010]; int Max; int main() { cin>>n; for(int i=1;i<=n;i++) { cin>>a[i]; } for(int i=1;i<=n;i++) { for(int j=0;j<i;j++) { if(a[i]>=a[j]) { b[i]=max(b[i],b[j]+1); } } Max=max(Max,b[i]); } cout<<Max; return 0; }