#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;

const int maxn = 1000+10;
const int INF = 30000+10; //導彈高度不會超過 30000
int a[maxn]; //存導彈的高度
int h[maxn]; // h[i] 表示第 i  個導彈系統攔截的最低高度

int main()
{
    int n;
    while(scanf("%d", &n) != EOF)
    {
        for(int i = 0; i < n; i++)
        {
            scanf("%d", &a[i]);
            h[i] = INF; //初始化保證每一個攔截系統都能攔截所有的導彈
        }

        for(int i = 0; i < n; i++)
        {
            for(int j = 0; j <= i; j++) //往前找開發了的導彈系統,看是否能攔截當前導彈, 最壞的結果是每個導彈都需要一個新的導彈系統來攔截,所以遍歷到  i
            {
                if(h[j] >= a[i]) //一旦找到符合條件的攔截系統
                {
                    h[j] = a[i]; // 第 j 個攔截系統攔截了第 i 個導彈 , 更新它的目前可以攔截的導彈的高度
                    break; //第 i 個導彈已經攔截,跳出裡面那層迴圈
                }
            }

        }

        int tot = 0;
        for(int i = 0; i < n; i++) //計算總共用了幾個導彈系統
            if(h[i] != INF) //如果第  i 個導彈系統的高度不等於初始值說明它用過
                tot++;
        printf("%d\n", tot);
    }
    return 0;
}