这就跟之前的合唱队一摸一样
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
int n = in.nextInt();
ArrayList<Integer> array=new ArrayList<>(n);
for(int i=1;i<=n;i++){
array.add(in.nextInt());
}
int dp[]=new int[n];
for(int i=0;i<=n-1;i++){
dp[i]=1;//初始化从1-n的步数最少为1
}
int max=0;
for(int i=0;i<=n-1;i++){
for(int j=0;j<=i-1;j++){
if(array.get(i)>array.get(j)){
dp[i]=Math.max(dp[i],dp[j]+1);
max=Math.max(max,dp[i]);
}
}
}
System.out.println(max);
}