/*
* 题目描述: 求最长递增序列
* 输入 :n 和n个整数
* 输出 : 整数n 代表最长递增序列
* sample input : 3 1 6 5
* sample output : 2
* 思路: 对序列每一位置维护一个变量
* 表示当前位置最长序列长度,则每当多一个
* 数字的时候,该位置最长递增序列,可以由
* 前面的小于该数的拥有最长递增序列的递增
* 序列长度加一获得
**/
int main(){
const int MAX_N = 1000;
int n,ans;
int a[MAX_N],f[MAX_N];
cin >>n;
for(int i = 0; i < n; ++i){
cin>>a[i];
f[i] = 1;
for(int j = 0; j < i; j++){
if((a[j]<a[i])&&(f[j]>=f[i]))
f[i] = f[j] + 1;
}
}
ans = 0;
for(int i = 1; i < n; ++i){
if(f[i] > ans) ans = f[i];
}
cout<<ans;
}