眼见

#include<iostream>
using namespace std;
int a[1005],b[1005],c[1005];//a数组是导弹
int main(){
    //求最长不上升子序列
    int ans=0;
    int n;
    cin>>n;
    for(int i=1;i<=n;i++){
        cin>>a[i];
        b[i]=1;
        c[i]=0;
    }
    for(int i=n;i>=1;i--){
        int max1=1;
        int maxi=0;
        for(int j=i+1;j<=n;j++){
            if(a[j]<=a[i] && b[j]>max1){
                max1=b[j];
                maxi=j;
            }
        }
        b[i]=max1+1;
        c[i]=maxi;
        ans=max(ans,b[i]);
    }
    cout<<ans-1;
    //https://space.bilibili.com/661849085?spm_id_from=333.337.0.0
    return 0;
}