题目描述

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

输入描述

第一行输入一个正整数$n(1\le n\le 10^5)$，代表排列的大小

第二行输入$n$个正整数$a_i(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.