using System;
using System.Linq;
using System.Collections.Generic;

public class Hello{
    public static int N;
    public static int[] A;
    public static void Main(){
        N = int.Parse(Console.ReadLine());
        A = new int[N];
        for(int i=0; i<N; i++){
            A[i] = int.Parse(Console.ReadLine());
        }
        //???????¢??????¨??????????????????????¨?????????§?§£???
        var L = new int[N];
        for(int i=0; i<N; i++){
            L[i] = 1;  //????????´??????????§????????????????????????§LIS???1
            for(int j=0; j<i; j++){
                //i????????????0<=j<=i-1????????????A[j]<A[i]????????°
                //????????¨??????j????????????A[j]???????????????????¢??????¨????????????????????¨??????LIS???L[j]??¨????????¨
                //A[i]?????????????????¨?????¶L[j]????????¨????¢????????????¨????????????
                if(j<i && A[j]<A[i]) L[i] = Math.Max(L[i], L[j]+1);
            }
        }
        //L[i]???A[i]?????????????????????????????§???LIS????????§???L[N-1]????????§?????¨??????????????§????????????
        Console.WriteLine(L.Max());
    }
}