#include <bits/stdc++.h>
using namespace std;

vector<int> x;
int N;
int a;
int main() {
    cin.tie(0); ios::sync_with_stdio(0);
    cin >> N;
    cin >> a;
    x.push_back(a);
    for (size_t i = 0; i < N-1; i++)
    {
        cin >> a;
        bool f = false;
        for (int& i : x) {
            if (i < a) {
                f = true;
                i = a;
                break;
            }
        }
        if (!f) {
            x.push_back(a);
        }
    }
    cout << x.size();
}