#include <bits/stdc++.h>
using namespace std;
const int mod = 1e9 + 7;
int b[500005 + 5];
void update(int now) {
  while (now <= 500005) {
    b[now]++;
    now += now & (-now);
  }
}
int sum(int x) {
  int ret = 0;
  while (x) {
    ret += b[x];
    x -= x & (-x);
  }
  return ret;
}
int main() {
  ios_base::sync_with_stdio(0);
  cin.tie(0);
  int n;
  cin >> n;
  vector<int> p(n + 5), q(n + 5);
  for (int i = 1; i < n + 1; i++) {
    cin >> p[i];
  }
  for (int i = 1; i < n + 1; i++) {
    q[p[i]] = i;
  }
  long long ls = 0, rs = 0, inv = 0;
  set<int> lh, rh;
  for (int i = 1; i < n + 1; i++) {
    inv += i - 1 - sum(q[i]);
    update(q[i]);
    if (lh.empty() || q[i] < *lh.rbegin()) {
      lh.insert(q[i]), ls += q[i];
    } else {
      rh.insert(q[i]), rs += q[i];
    }
    while (rh.size() > lh.size()) {
      int x = *rh.begin();
      rs -= x;
      ls += x;
      rh.erase(x);
      lh.insert(x);
    }
    while (lh.size() > rh.size() + 1) {
      int x = *lh.rbegin();
      ls -= x;
      rs += x;
      lh.erase(x);
      rh.insert(x);
    }
    long long ans = inv;
    long long x = *lh.rbegin();
    long long L = lh.size(), R = rh.size();
    ans += (x + 1) * x / 2 - (x - L + 1) * (x - L) / 2 - ls;
    ans += rs - ((x + R + 1) * (x + R) / 2 - (x) * (x + 1) / 2);
    cout << ans << ' ';
  }
  cout << endl;
}
