最长严格不下降子序列

#include <cstdio>
#include <algorithm>
using namespace std;
typedef long long ll;
const int maxn = 1005;

int n, k;
int a[maxn],f[maxn];
//最长不下降子序列

int main() {
    scanf("%d", &n);
    for(int i = 1; i <= n; ++i) {
        scanf("%d", &a[i]);
        f[i]=1;
    }
   for(int i=1;i<=n;i++)
   {
       for(int j=1;j<i;j++)
       {
           if(a[i]>a[j])
            f[i]=max(f[j]+1,f[i]);
       }
   }
  int mm=0;
   for(int i=1;i<=n;i++)
    mm=max(mm,f[i]);
}