Uva1585

#include<iostream>
#include<algorithm>
using namespace std;
int main()
{
        int a[10];
        int f[10];
        int n,ans=1;
        cin>>n;
          for(int i=0;i<n;i++)
          {
                   cin>>a[i];
                   f[i]=1;
          }


        for(int i=0;i<n;i++)
        {
          for(int j=0;j<i;j++)
            {
               if(a[j]<a[i])
                  f[i]=max(f[i],f[j]+1);
            }
            ans=max(f[i],ans);
        }
         cout<<ans;
}