#pragma optimize("O3")
#pragma optimize("Ofast")
#include <iostream>

using namespace std;

int n, ans;
int a[100010];

inline int read() {
    register int x = 0, f = 1;
    char c = getchar();
    while (c < '0' || c>'9') {
        if (c == '-') f = -1;
        c = getchar();
    }
    while (c >= '0' && c <= '9') x = (x << 3) + (x << 1) + (c ^ 48), c = getchar();
    return x * f;
}

inline void write(int x) {
     if(x < 0) putchar('-'), x =- x;
     if(x > 9) write(x / 10);
     putchar(x % 10 + '0');
}

int main(){
  n = read();
  for (register int i = 0; i < n; i++) {
    a[i] = read();
  }
  for (register int i = 0; i < n; i++) {
    int cnt = 0;
    for (int j = 0; j < i; j++) {
      if (a[i] < a[j]) {
        cnt++;
      }
    }
    ans = max(ans, cnt);
  }
  write(ans + 1);
  return 0;
}