#include <bits/stdc++.h>

using namespace std;

int main() {
  int N;
  scanf("%d", &N);

  vector<int> a(N);
  for (int i = 0; i < N; ++i) scanf("%d", &a[i]);

  puts("1");
  int ans = 1;
  for (int i = 1; i < N; ++i) {
    if (a[i] > a[0]) ans++;
    printf("%d\n", ans);
  }
  return 0;
}