#include<fstream>
using namespace std;
int n,A[100001],best[100001],l;
int main(){
   ifstream inFile("scmax.in");
   inFile>>n;
   for(int i=1;i<=n;i++) inFile>>A[i];

   ofstream outFile;
   outFile.open("scmax.out");

   best[1]=1;
   for(int i=2;i<=n;i++){
     for(int j=1;j<=i-1;j++)
        if(A[i]>A[j]) best[i]=1+best[j];
           else best[i]=best[j];
   }

   outFile<<best[n];
}