Description

给定一个有N个正整数的序列A (N≤10⁵，A[i]≤10⁵)，对序列中的每个数，求出序列中它左边比它小的数的个数。

Input Format

第一行n代表总的个数 

接下来1行是这n个数字

Output Format

输出n个数字，满足题意

5
2 5 1 3 4

0 1 0 2 3

Source

树状数组