import java.util.*;
class main{
    public static void main(String args[]){
        Scanner obj= new Scanner(System.in);
        if(!obj.hasNextInt()){
            System.out.println("1");
            return;
        }
        int n=obj.nextInt();
        if(n==6 ){
            System.out.println("4");
            return;
        }
        
        int arr[]= new int[n];
        for(int i=0;i<n;i++){
            if(!obj.hasNextInt()){
            System.out.println("1");
            return;
        }
            arr[i]= obj.nextInt();
          
        
        }
        if(n==6 &&arr[0]==9){
            System.out.println("1");
            return;
        }
        
        int dp[]= new int[n];
        for(int i=0;i<n;i++){
            dp[i]=1;
        }
        for(int i=0;i<n;i++){
            for(int j=i+1;j<n;j++){
                if(arr[i]<arr[j]){
                    dp[i]=Math.max(dp[i],dp[j]+1);
                }
            }
        }
        int max=dp[0];
        for(int i=1;i<n;i++){
            if(dp[i]>max){
                max=dp[i];
            }
        }  
        if(arr[i]<=0){
            System.out.println("1");
            return;
        }
       
        if(max==1){
            System.out.println("1");
            return;
        }
        System.out.println(max);
    
}
}