#include <bits/stdc++.h>
int main(void) {
  int i, j, n, a[100000], dp[100000];
  scanf("%d", &n);
  for (i = 0; i <= n - 1; i++) {
    scanf("%d", &a[i]);
  }
  dp[0] = -1;
  dp[1] = a[0];
  j = 1;
  for (i = 1; i <= n - 1; i++) {
    if (dp[j] < a[i]) {
      dp[j + 1] = a[i];
      j++;
    } else {
      dp[j] = a[i];
    }
  }
  printf("%d\n", j);
  return 0;
}
