#include <iostream>
using namespace std;
int arr[1001];
int D[1001];
int main() {
// your code goes here
int N;
scanf("%d", &N);
for(int i=1; i<=N; i++)
scanf("%d", &arr[i]);
for(int i=1; i<=N; i++){
D[i]=1;
for(int j=1; j<i; j++){
if(arr[j]>arr[i]){
if(D[j]+1>D[i]){
D[i]=D[j]+1;
}
}
}
}
printf("%d\n", D[N]);
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IGFyclsxMDAxXTsKaW50IERbMTAwMV07CmludCBtYWluKCkgewoJLy8geW91ciBjb2RlIGdvZXMgaGVyZQoJaW50IE47CglzY2FuZigiJWQiLCAmTik7Cglmb3IoaW50IGk9MTsgaTw9TjsgaSsrKQoJCXNjYW5mKCIlZCIsICZhcnJbaV0pOwoJCglmb3IoaW50IGk9MTsgaTw9TjsgaSsrKXsKCQlEW2ldPTE7CgkJZm9yKGludCBqPTE7IGo8aTsgaisrKXsKCQkJaWYoYXJyW2pdPmFycltpXSl7CgkJCQlpZihEW2pdKzE+RFtpXSl7CgkJCQkJRFtpXT1EW2pdKzE7CgkJCQl9CgkJCX0KCQl9Cgl9CglwcmludGYoIiVkXG4iLCBEW05dKTsKCXJldHVybiAwOwp9