View Code of Problem 3797

#include<stdio.h>

#define N 15

int dp[N];

int main(){
	int n;
	while(~scanf("%d", &n)){
		int len = 0, x;
 	    while(n--){
            scanf("%d", &x);
	        int i = 0;
	        for(; i < len; i++)
                if(dp[i] > x)
                    break;
                dp[i] = x;
                if(i == len)
                    len++;
	    }
	    printf("%d\n", len);
    }
    return 0;
}