[백준] 1965번 상자넣기 (silver 2

import java.util.*;
import java.io.*;

public class Main{
    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 n=Integer.parseInt(br.readLine());
        int[][] num=new int[n][2];
        StringTokenizer st=new StringTokenizer(br.readLine());
        for(int i=0; i<n; i++){
            num[i][0]=Integer.parseInt(st.nextToken());
        }
        for(int i=0; i<n; i++){
            num[i][1]++;
            for(int j=i+1; j<n; j++){
                if(num[i][0]<num[j][0]){
                    num[j][1]=Math.max(num[i][1],num[j][1]);
                }
            }

        }
        int max=0;
        for(int i=0; i<n; i++){
            max= max >num[i][1] ? max : num[i][1];
        }
        bw.write(max+"");
        bw.flush();
    }
}