import java.util.*;
public class Main{
    static int N=1010;
    static int []a=new int [N];
    static int []f=new int [N];
    public static void main(String[]args){
        Scanner sc=new Scanner(System.in);
        int n=sc.nextInt();
        for(int i=1;i<=n;i++){
            f[i]=1;
            a[i]=sc.nextInt();
        }
        for(int i=1;i<=n;i++){
            for(int j=1;j<i;j++){
                if(a[j]<a[i])f[i]=Math.max(f[i],f[j]+1);
            }
        }
        int res=0;
        for(int i=1;i<=n;i++)res=Math.max(res,f[i]);
        System.out.println(res);
    }
}