#include <iostream>

 #include <cstdio>

 #include <cstring>

 #include <cstdlib>

 #include <algorithm>

 using namespace std;

 const int maxn = +;

 int d[maxn];  //d数组存储一套系统的目前的发射的最小的高度

 int main()

 {

     int n, i, x, cou, j;

     while(~scanf("%d", &n))

     {

         cou = ;

         for(i = ; i <= n; i++)

         {

             scanf("%d", &x);

             sort(d, d+cou);  //排序，先找最小的那一个

             for(j = ; j < cou; j++)

             if(d[j]>x)

             {

                 d[j] = x;

                 break;

             }

             if(j == cou)   //如果目前所有系统都达不到高度，再造一个系统

             d[cou++] = x;

         }

         cout<<cou<<endl;

     }

     return ;

 }