hdu_1257

#include <cstdio>



int a[11111], n;



int main(int argc, char const *argv[])

{

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

        int m = 0;

        a[1] = -1;

        for(int i = 1, x; i <= n; ++i){

            scanf("%d", &x);

            int j = 1;

            for(; j <= m; ++j){

                if(a[j] >= x){

                    a[j] = x;

                    break;

                }

            }

            if(j > m)

                a[++m] = x;

        }

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

    }

    return 0;

}