前辈刻度

题目描述

一列仪表按位置给出n个刻度值。对每个位置，统计它前面有多少个位置的值严格小于它。相等的值不计入，位置从1开始。

输入格式

第一行输入n，第二行输入n个整数，按原顺序排列。

输出格式

按位置顺序输出n个统计结果。

样例 1

输入

4
4 2 4 5

输出

0 0 1 3

说明

第三个4的前面只有2严格更小。

样例 2

输入

3
3 3 3

输出

0 0 0

说明

相等不算严格小于。

数据范围

• 1 ≤ n ≤ 1000
• 每个元素为0至1000000000之间的整数；允许重复。