开发商计划在海边建造许多海景房的楼房，工程师发现在设计图中由于某些靠海的楼太高，导致有些稍远的楼房即使站在楼顶也不能看到海。开发商和工程师就在分析，只能在原设计图中保留一部分楼，才能保证所有的楼都可以在楼顶看到海。若两楼的高度相同，也认为可以在楼顶看到海。
按离海岸的距离从远到近的给出各楼在设计图上的高度，请你计算开发商最多可以建多少幢海景房
输入有两行，第一行是设计图中的楼房数量N，第二行有N个正整数hi，表示各楼在设计图上的高度。
- 1 < N ≤ 25
- 1≤hi≤232
输出1行一个整数，代表开发商最多可以保留下的海景房的数量
输入样例
9 400 307 255 400 399 270 258 65 290
输出样例
6
/*
思路：dp 即最大递减子序列。
dp[i]表示为以a[i]结尾的最大递减子序列的个数。状态转移方程为：
if a[i]<=a[j]
dp[i]=max(dp[i],dp[j]+1)
*/
#include<iostream>
#include<algorithm>
using namespace std;
int main()
{
int n;
cin>>n;
int a[n];
for(int i = 0; i < n; i++)
cin>>a[i];
int dp[n];
int ans=0;
for(int i = 0; i < n; i++)
{
dp[i]=1;
for(int j = 0; j < i; j++)
{
if(a[i]<=a[j])
dp[i]=max(dp[i],dp[j]+1);
}
ans=max(dp[i],ans);
}
cout<<ans;
return 0;
}
