杭电1257

//只需要一个数组存可用系统最高拦截高度
#include<stdio.h>
int s[6000];
int main()
{
    int n;
    while(~scanf("%d",&n))
    {
        int ans=1,top=-1,x,i,j;
        for(i=0; i<n; ++i)
        {
            scanf("%d",&x);
            if(top==-1)
                s[++top]=x;
            else
            {
                for(j=0; j<=top; ++j)
                {
                    if(s[j] >= x)
                    {
                        s[j]=x;
                        break;
                    }
                }
                if(j > top)
                {
                    ++ans;
                    s[++top]=x;
                }
            }
        }
        printf("%d
",ans);
    }
}