BAEKJOON 12738

import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.util.Arrays;
import java.util.StringTokenizer;

public class Main {

	public static void main(String[] args) throws Exception {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		int N = Integer.parseInt(br.readLine());
		int[] input = new int[N];
		int[] dp = new int[N];
		StringTokenizer st = new StringTokenizer(br.readLine());
		for (int i = 0; i < N; i++) {
			input[i] = Integer.parseInt(st.nextToken());
		}
		int index = 0;
		for (int i = 0; i < N; i++) {
			int n = Arrays.binarySearch(dp, 0, index, input[i]);
			if(n < 0)
				n = Math.abs(n+1);
			dp[n] = input[i];
			if (n == index)
				index++;
		}
		System.out.println(index);
	}
}