#include <iostream> using namespace std; int n; int f[1000], a[1000]; int main() { scanf("%d", &n); for(int i = 0; i < n; i++) { scanf("%d", &a[i]); f[i] = 1; } for(int i = 0; i < n; i++) for(int j = 0; j < i; j++) { if(a[j] < a[i]) { f[i] = max(f[i], f[j] + 1); } } int res = 0; for(int i = 0; i < n; i++) { res = max(res, f[i]); } printf("%d", res); return 0; }