题目描述

小可 最近在研究深圳市 $5$ 年级英语成绩的排序有关算法，如果数列中的数是 从小到大排列的，则称有序的。研究中对于没有排好序的数列，要统计每个数前 面有多少比它大的数字。比如有 $5$ 个数的数列： $3$ $1$ $4$ $2$ $5$，则第 $1$ 个数 $3$ 之前有 $0$ 个数比它大；第 $2$ 个数 $1$ 之前有 $1$ 个数比它大；第 $3$ 个数 $4$ 之前有 $0$ 个数比它大； 第 $4$ 个数 $2$ 之前有 $2$ 个数比它大； 第 $5$ 个数 $5$ 之前有 $0$ 个数比它大。 由于数列很长，小可求你编程来统计。

输入格式

第一行 1 个整数 $N$，表示数列有 N 个整数。 第二行有 $N$ 个非负整数，每个数表示一个分数，范围是[0…120]。

输出格式

一行 $N$ 个非负整数(中间有空格)， 第 $i$ 个数表示原数列中第 $i$ 位前有多少比第 $i$ 位数大。

样例

5
3 1 4 2 5

0 1 0 2 0

提示

数据范围

$35\%$数据满足：$1\le n\le 1000$，每个数范围$[0…120]$。

$100\%$数据满足：$1\le n\le 100000$，每个数范围$[0…120]$。