rt， 代码：

#include<bits/stdc++.h>
using namespace std;
int a[10000],dp[233333];
int main()
{
   int n,s=1;cin>>n;
   for(int i=1;i<=n;i++)
   cin>>a[i];
   for(int i=1;i<=n;i++)
   {
       int e=1;
       for(int j=1;j<=n;j++)
       {
        if(a[i]>li[e-1])li[e++]=a[i];
        else continue;
    }
    if(e-1>s)s=e-1;
   }
    
    cout<<s;
}