题目描述

设有一个数组a，数组中存放的元素为0到N-1（N<=100）之间的整数，且a [i]!= a[j] (当i<>j时)。例如：N=6时，a=(4,3,0,5,1,2)。此时，数组A的编码定义如下：

a[0]的编码为0，a[i]的编码为：在a[0],a[1],…a[i-1]中比a[i]的值小的个数(i=1,2,…,N-1)

所以上面数组a的编码为：B=(0,0,0,3,1,2)。

现在输入这n个整数，输出它对应的编码

输入

第一行输入n，表示有n个整数，第2行有n个整数

输出

输出对应的编码，每个编码之间用一个空格隔开

样例输入

6 4 3 0 5 1 2

样例输出

0 0 0 3 1 2