点赞

#include<bits/stdc++.h>
using namespace std;
int n,a[200005],dp[200005],big=INT_MIN,x;
int main(){
cin>>n;
for(int i=1;i<=n;i++){
cin>>a[i];
dp[i]=1;
}
for(int i=1;i<=n;i++){
for (int j = 1; j < i; j++){
if(a[j]<a[i])dp[i] = max(dp[i], dp[j] + 1);
big=max(dp[i],big);}}

cout<<big;
return 0;

}