导弹拦截

#include<bits/stdc++.h>
using namespace std;
const int N=1010,INF=1<<30;
int h[N],f[N],d[N];
int n,ans1,ans2;
int main()
{
scanf("%d",&n);
for(int i=1;i<=n;i++)
{
scanf("%d",&h[i]);

}
for(int i=1;i<=n;i++)
{
    for(int j=1;j<i;++j)
    {
        if(h[j]>=h[i])
        {
            f[i]=max(f[i],f[j]);
        }
    }
    f[i]++;
}

for(int i=1;i<=n;i++)
{
     ans1=max(ans1,f[i]);   
}
cout<<ans1<<endl;

}