#include<time.h>

 #include <cstdio>

 #include <iostream>

 #include<algorithm>

 #include<math.h>

 #include <string.h>

 #include<vector>

 #include<queue>

 using namespace std;

 int dp[][],num[],a[];

 int main()

 {

     int n;

     while(scanf("%d",&n)!=EOF)

     {

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

         {

             scanf("%d",&a[i]);

             num[i]=a[i];

         }

         sort(a,a+n);

         dp[][]=;

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

             for(int j=;j<n;j++)

             {

                 if(a[i]==num[j])

                     dp[i+][j+]=dp[i][j]+;

                 else

                     dp[i+][j+]=max(dp[i+][j],dp[i][j+]);

             }

         printf("%d\n",dp[n][n]);

     }

     return ;

  }