代码如下

#include<bits/stdc++.h>
using namespace std;
int main(){
	int h[10005][10005];
	int n,maxn=0;
	cin>>n;
	for(int i=1;i<=n;i++){
		cin>>h[i][1];
		h[i][2]=1;
	}
	for(int i=n-1;i>=1;++i){
		for(int j=i+1;j<=n;++j){
			if(h[i][1]>h[j][1] && h[i][2]<=h[j][2])h[i][2]=h[j][2]+1;
		}
	}
	for(int i=1;i<=n;++i){
		if(h[i][2]>maxn)maxn=h[i][2];
	}
	cout<<maxn;
}

结果出现了这样一个情况