// Determinati lungimea subsitului crescator maximal (SCMAX)

#include <fstream>

using namespace std;

ifstream cin("scmax.in");
ofstream cout("scmax.out");

int SCMAX(int n, int v[100001]) {
    int dp[100001];
    dp[0] = 1;

    for (int i = 1; i < n; i++) {
        dp[i] = 1;
        for (int j = 0; j < i; j++) {
            if (v[i] > v[j]) {
                if (dp[j] + 1 > dp[i]) {
					dp[i] = dp[j] + 1;
				}
            }
        }
    }

    int sol = dp[0], pos = 1;
	for (int i = 1; i < n; i++) {
		if (dp[i] > sol) {
			sol = dp[i];
			pos = i;
		}
	}
    return sol;
}

int main() {
    int n;
    int v[100001];

    cin >> n;

    for (int i = 0; i < n; i++) {
        cin >> v[i];
    }

    cout << SCMAX(n, v) << endl;

    cin.close();
    cout.close();

    return 0;
}