ior = io.read
local n = ior("*n")
local dst = {}
local cnt = 0
for i = 1, n do
  dst[i] = ior("*n")
end

for i = 1, n - 1 do
  local di = dst[i]
  if(i < n / 3) then
    local a = di - 1
    for j = 1, i - 1 do
      if(dst[j] < di) then a = a - 1 end
    end
    cnt = cnt + a
  else
    for j = i + 1, n do
      if(dst[j] <= di) then cnt = cnt + 1 end
    end
  end
end

print(cnt)