题目链接:传送门(点我)
#include<bits/stdc++.h>
using namespace std;
#define MAXN 1010
int dp[MAXN];//dp[i] :以a[i]结尾的序列长度
int a[MAXN],n,ans;
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);
for(int i=1;i<=n;i++)ans=max(dp[i],ans);
return cout<<ans<<endl,0;
}