#include <stdio.h>

#define MAXN 100010

long arb[1010], v[MAXN], n, i, fr[MAXN], sol, af, poz, S[MAXN];

inline long max(long a, long b) {
	if (a < b && b != 2000000000) 
		return b; 
	return a;
}

void parc(long st, long dr, long pz) {
	if (st == dr) {
		if (arb[pz] >= v[i]) {
			arb[pz] = v[i];
			af = 1;
			if (fr[st] == 0) {
				++sol;
				fr[st] = 1;
			}			
		}
		return;
	}
	
	parc(st, (st + dr) / 2, pz * 2);
	arb[pz] = max(arb[pz * 2], arb[pz * 2 + 1]);
	if (af == 1) return;	
	parc((st + dr) / 2 + 1, dr, pz * 2 + 1);
	arb[pz] = max(arb[pz * 2], arb[pz * 2 + 1]);
	if (af == 1) return;	
}

int main() {
	freopen("scmax.in", "r", stdin);
	freopen("scmax.out", "w", stdout);
	
	scanf("%ld", &n);
	for (i = 1; i <= n; ++i) scanf("%ld", &v[i]);
	for (i = 1; i < 1000; ++i) arb[i] = 2000000000;
	for (i = 1; i <= n; ++i) {
		af = 0;
		parc(1, n, 1);
	}
	
	printf("%ld\n", sol);
	
	return 0;
}