/*
HDU 1257
為了使得使用的攔截系統(tǒng)最少，自然是要考慮使用與當(dāng)前高度最接近的系統(tǒng)攔截（應(yīng)該是貪心算法)
*/
#include<stdio.h>
#define INF 0x7ffffff
#define MAXN 10000
int dp[MAXN];//dp[i]代表第i個(gè)導(dǎo)彈當(dāng)前攔截的高度
int main()
{
    int n,x,i,res,flag;
    int minh;
    while(scanf("%d",&n)!=EOF)
    {
        res=0;
        while(n--)
        {
            scanf("%d",&x);
            flag=0;
            minh=INF;
            for(i=0;i<res;i++)
            {
                if(x<=dp[i]&&minh>dp[i]-x)
                {
                    minh=dp[i]-x;
                    dp[i]=x;
                    flag=1;
                }    
            }
            if(flag==0)
            {
                dp[res]=x;
                res++;
            }        
        }
        printf("%d\n",res);    
    }    
    return 0;
}