/*
1288:三角形最佳路径问题-2019-07-04
http://ybt.ssoier.cn:8088/problem_show.php?pid=1288
*/
#include<bits/stdc++.h>
using namespace std;
int f[100000],a[100000];
int max02;
int main()
{
int n;
cin>>n;
for(int i=1;i<=n;i++)
{
cin>>a[i];
}
for(int i=1;i<=n;i++)
{
f[i]=1;
for(int j=1;j<i;j++)
{
if((a[j]>=a[i])&&(f[j]+1>f[i]))
f[i]=f[j]+1;
}
max02=max(max02,f[i]);
}
cout<<max02<<endl;
return 0;
}