在这里插入代码片
#include<bits/stdc++.h>
using namespace std;
const int maxn=10010;
int n,a[maxn],f[maxn];
int main()
{
cin>>n;
for(int i=1;i<=n;i++) cin>>a[i];
for(int i=1;i<=n;i++)
{
f[i]=1;
for(int j=1;j<=i;j++)
if(a[j]<a[i])
f[i]=max(f[i],f[j]+1);
}
int res=0;
for(int i=1;i<=n;i++) res=max(res,f[i]);
cout<<res;
}