local mfl, mce = math.floor, math.ceil
local band = bit.band
local FenwickTree = {}
FenwickTree.create = function(self, n)
  self.n = n
  self.v = {}
  for i = 1, n do self.v[i] = 0 end
end
FenwickTree.add = function(self, pos, val)
  while pos <= self.n do
    self.v[pos] = self.v[pos] + val
    pos = pos + band(pos, -pos)
  end
end
FenwickTree.sum = function(self, r)
  local ret = 0
  while 0 < r do
    ret = ret + self.v[r]
    r = r - band(r, -r)
  end
  return ret
end
FenwickTree.new = function(n)
  local obj = {}
  setmetatable(obj, {__index = FenwickTree})
  obj:create(n)
  return obj
end

local n = io.read("*n")
local fw = FenwickTree.new(n)
local c = 0
local a = {}
for i = 1, n do
  a[i] = io.read("*n")
  if 1 < a[i] then
    c = c + fw:sum(a[i] - 1)
  end
  fw:add(a[i], 1)
end
c = mfl(n * (n - 1) / 2) - c
print(c)
for i = 1, n - 1 do
  c = c + n - a[i] - (a[i] - 1)
  print(c)
end