#include <fstream>
using namespace std;
ifstream cin ("scmax.in");
ofstream cout ("scmax.out");

int n,A[100010],D[100010];

int main(){
    cin>>n;
    for (int i=1; i<=n; i++) cin>>A[i],D[i]=1;
    for (int i=2; i<=n; i++){
        for (int j=1; j<i; j++){
            if (A[i]>A[j]) D[i]=max(D[i],D[j]+1);
        }
    }
    cout<<D[n];
    return 0;
}