#include
const int SIZE = 100;
int main( ) {
int height[SIZE], num[SIZE], n, ans;
int i, j;
scanf("%d", &n);
for (i = 0; i < n; i++) {
scanf("%d", &height[i]);
num[i] = 1;
for (j = 0; j < i; j++) {
if ((height[j] < height[i]) && (num[j] >= num[i]))
num[i] = num[j] + 1;
}
}
ans = 0;
for (i = 0; i < n; i++) {
if (num[i] > ans) ans = num[i];
}
printf("%d\n", ans);
return 0;
}
输入： 8 3 2 5 11 12 7 4 10 输出：____1_____
