#include <iostream>

using namespace std;
int n,v[100002],dp[100002];
void read()
{
    cin>>n;
    for(int i=1;i<=n;i++)
        cin>>v[i];
}
void dp_solve()
{   dp[1]=1;
    for(int i=1;i<=n;i++)
    {
        for(int j=1;j<=i;j++)
        {
            if(v[j]<v[i])
                dp[i]=dp[j]+1;
            else
                dp[i]=dp[j];
        }
    }
}
void afis_max()
{
    int a;
    for(int i=1;i<=n;i++)
        a=max(dp[i],dp[i+1]);
    cout<<a;
}
int main()
{
    read();
    dp_solve();
    afis_max();
    return 0;
}