26. （阅读程序写结果）

#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 = 0; i < n; i++)
    { 
        if (num[i] > ans) ans = num[i];
    }
    cout<<ans<<endl;
}

输入：

6

2 5 3 11 12 4

输出：{{ input(1) }}