#include <stdio.h>

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

输出：_________