给出n（n<=100000）个数，每个数小于100。按输入的顺序统计并输出每一个数前有多少个比它大的数。

输入格式

第一行：N

第二行：N个整数

输出格式

N个整数，各数这之间有空格

输入/输出例子1

输入：

5

3 1 4 2 5

输出：

0 1 0 2 0