#include <iostream>
#include <cstdio>
#include <cstring>
#include <cstdlib>
#include <algorithm>

using namespace std;

const int oo = 1e9;

int dp[100005];
int a[100005];

int main()
{
    int n;
    while(~scanf("%d",&n))
    {
        for(int i=1; i<=n; i++)
        {
            scanf("%d", &a[i]);
        }
        int x = a[1];
        int ans = 1;
        dp[1] = a[1];
        for(int i=1; i<=n; i++)
        {
            int flag = 0;
            int Min = oo;
            int t;
            for(int j=1;j<=ans;j++)
            {
                if(dp[j]>=a[i] && Min>dp[j]-a[i])
                {
                    Min = dp[j]-a[i];
                    t = j;
                    flag = 1;
                }
            }
            if(flag)
            {
                dp[t] = a[i];
            }
            else
            {
                dp[++ans] = a[i];
            }
        }
        printf("%d\n",ans);
    }

    return 0;
}