#include <bits/stdc++.h>

using namespace std;

int h[1010];
int dp[1010];
int main()
{
    int n;
    scanf("%d",&n);
    for(int i=1;i<=n;++i){
        scanf("%d",&h[i]);
    }
    int ans=0;
    for(int i=1;i<=n;++i){
        for(int j=0;j<i;++j){
            if(h[j]<h[i])
                dp[i]=max(dp[i],dp[j]+1);
        }
        ans=max(ans,dp[i]);
    }
    printf("%d",ans);
    return 0;
}