import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;

public class Main{
	public static int max(int a, int b) {
		if(a>=b) return a;
		else return b;
	}
    public static void main(String args[]) throws IOException{
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));

        int cass = Integer.parseInt(br.readLine());
        String arr[] = br.readLine().split(" ");
        int[] res = new int[cass];
        for(int i=0;i<cass;i++) {
        	res[i] = Integer.parseInt(arr[i]);
        }

        int[] ans = new int[cass];
        ans[0] = 1;
        int q=1;
        for(int i=1;i<cass;i++) {
        	int max = 1;
        	for(int j=i-1;j>=0;j--) {
        		if(res[j]<res[i]&&ans[j]>=max) {
        			max = ans[j];
        			ans[i] = max(ans[i],max+1);
        		}
        		else ans[i] = max(ans[i],1);
        	}
        	q = max(q,ans[i]);
        }

        bw.write(q+"");
        bw.flush();
        bw.close();
    }
}