这完全可以达到3*1e4个啊。。。如果这样子，这复杂度就炸了吧？。。。

#include<iostream>

#include<cstdio>

#include<math.h>

#include<queue>

#include<map>

#include<stdlib.h>

#include<string>

#include<string.h>

#include<algorithm>

using namespace std;

typedef long long LL;

#define PI acos(-1.0)

const int N=1e4+7;

int a[N];

int s[N];

int main()

{

    int i,n,j,k,flag,g;

    while(~scanf("%d",&n))

    {

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

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

        s[1]=a[0];

        k=1;

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

        {

            flag=0;

            for(j=1; j<=k; j++)

            {

                if(a[i]<=s[j])

                {

                    s[j]=a[i];

                    flag=1;

                    break;

                }

            }

            if(flag!=1)

            {

                s[++k]=a[i];

            }

        }

        printf("%d\n",k);

    }

    return 0;

}