#include <bits/stdc++.h>
using namespace std;
const int MAXN = 200000;
int bit[MAXN + 10];
int add(int i) {
  int sum = 0;
  while (i > 0) {
    sum += bit[i];
    i -= i & -i;
  }
  return sum;
}
int n;
void modify(int p) {
  while (p <= n) {
    bit[p]++;
    p += p & -p;
  }
}
int main(void) {
  cin >> n;
  int ans = 0;
  for (int i = 0; i < n; i++) {
    int num;
    cin >> num;
    modify(num);
    ans += add(n) - add(num);
    if (i) cout << " ";
    cout << ans;
  }
  cout << endl;
  return 0;
}
