#include <bits/stdc++.h>
using namespace std;
int BIT[200005];
void upd(int in) {
  for (int i = in; i < 200005; i += i & (-i)) BIT[i]++;
}
int qr(int r) {
  int ret = 0;
  for (int i = r; i; i ^= (i & (-i))) ret += BIT[i];
  return ret;
}
int main() {
  ios_base::sync_with_stdio(0);
  cin.tie(0);
  cout.tie(0);
  ;
  int i, j, n, pos[200005] = {}, v;
  cin >> n;
  for (i = 1; i <= n; i++) {
    cin >> v;
    pos[v] = i;
  }
  upd(pos[1]);
  set<int> wset;
  wset.insert(pos[1]);
  auto itr = wset.begin();
  long long int spos = -pos[1], inv = 0;
  cout << 0 << " ";
  for (i = 2; i <= n; i++) {
    if (i & 1) {
      wset.insert(pos[i]);
      if (pos[i] > *itr) {
        itr++;
        spos += pos[i] - 2 * (*itr);
      } else
        spos -= pos[i];
    } else {
      wset.insert(pos[i]);
      if (pos[i] < *itr) {
        spos += -pos[i] + 2 * (*itr);
        itr--;
      } else
        spos += pos[i];
    }
    upd(pos[i]);
    inv += i - qr(pos[i]);
    cout << (spos + ((i & 1) ? (*itr) : (-i / 2)) + inv -
             (1ll * ((i + 1) / 2)) * ((i - 1) / 2))
         << " ";
  }
}
