25. （阅读程序写结果）

#include<iostream>
using namespace std;
int main()
{
  const int SIZE=100;
  int height[SIZE],num[SIZE],n,ans;
  cin>>n;
  for(int i=0;i<n;i++){
    cin>>height[i];
    num[i]=1;
    for(int j=0;j<i;j++){
    if((height[j]<height[i])&&(num[j]>=num[i]))
      num[i]=num[j]+1;
    }
  }
  ans=0;
  for(int i=1;i<n;i++){
    if(num[i]>ans) ans=num[j];
  }
  cout<<ans<<endl;
}

输入：

8

3 2 5 11 12 7 4 10

输出：{{ input(1) }}