题目描述

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

输入格式

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

输出格式

一行N个非负整数（空格隔开），第i个数表示原数列中第i位前有多少比第i位数大的数

输入输出样例

5
3 1 4 2 5

0 1 0 2 0

数据范围

70%的数据： N的范围是[1…1000]，每个数范围是[0…120]

30%的数据： N的范围是[1…100000]，每个数范围是[0…120]