#include <bits/stdc++.h>
#define pb push_back
#define inf INFINITY
#define mp make_pair

using namespace std;
typedef long long ll;
const int MX= 1e2+3;
int len[MX],maxlen;
int mn[MX],n,ar[MX];
int main()
{
    cin>>n;
    for(int i=0;i<n;i++)scanf("%d",ar+i);

    for(int i=0;i<n;i++)
    {
        int k;
        int st=0,en=MX;
        while(st<=en)
        {

          if(len[k]>ar[i])
                en=k-1;
          else st=k+1;

        }
        len[k]=ar[i];
        maxlen=max(k,maxlen);


    }
    cout<<maxlen;
    return 0;
}