#include <iostream>
#include <fstream>

using namespace std;

ifstream f("secv.in");
ofstream g("secv.out");

int n,v[5001],l[5001];

void Citire()
{
     f>>n;
     for(int i=1;i<=n;i++)
     f>>v[i];
}

int Aflare()
{l[n]=1;
int max=1,r;
     for(int i=n-1;i>=1;i--)
     {
               int m=0,p=0;
               for(int j=i+1;j<=n;j++)
                 if(v[i]<v[j] && m<l[j])
                 {
                      m=l[j];
                      p=j;
                 }
               l[i]=l[p]+1;
          if(l[i]>max)
          {
               max=l[i];
               r=i;
          }
     }

    int k=0;
    for(int i=r;max!=0 && i<=n;i++)
        {k++;
        if(l[i]==max)
               max--;
        }
    return k;
}

int main()
{Citire();
g<<Aflare();
    cout << "Hello world!" << endl;
    return 0;
}