思路：树状数组

树状数组模板题，即用树状数组来统计逆序对数量

对于位置$i$，我们只需要去考虑左边比它大的元素个数，然后累加，即为整个数组的逆序对数量，记为$res$

题目描述

小美拿到了一个排列，她定义$f(i)$为:将第$i$个元素取反后，形成的数组的逆序对数量。小美希望你求出$f(1)$到$f(n)$的值。排列是指一个长度为$n$的数组，1到$n$每个元素恰好出现了一次。

输入描述

第一行输入一个正整数$n$，代表排列的大小

第二行输入$n$个正整数$a_i$，代表排列的元素。

$1\le n\le 2\times 10^5$

$1\le a_i\le n$

输出描述

输出$n$个整数，第$i$个整数是$f(i)$的值。

样例

输入

3
1 2 3

输出

0 1 2

说明

第一个元素取反，数组将变成[-1,2,3]，逆序对数量为 0.
第二个元素取反，数组将变成[1,-2,3]，逆序对数量为1.
第三个元素取反，数组将变成[1,2,-3]，逆序对数量为2.