#include <bits/stdc++.h>
using namespace std;
using ll = long long;
using Graph = vector<vector<int>>;
int main() {
  long long N; cin >> N;
  vector<int> A(N);
  int ans = 1;
  for(int i = 0; i < N; i++ ) cin >> A[i];
  cout << 1 << endl;
  for(int i = 1; i < N; i++) {
    if(A[0] < A[i]) {
      ans++;
    }
    cout << ans << endl;
  }
}