D. 排队“内卷”

内存限制:128 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较

题目描述

计算机是一个非常“内卷”的行业。今天,一群程序猿们在排队干饭时,居然也发生了“内卷”。

他们首先在食堂门口排成一列,准备开饭。但这时,程序猿们发现,由于大家的身高不同,有的猿会被前面的猿挡住。

现在程序猿们想知道,对于他们每一只猿,有多少排在他前面的猿比他严格矮。

输入格式

第一行一个正整数 ,表示程序猿们的数量。

随后一行 个正整数 ,以空格分隔,其中 表示从前往后第 只程序猿的身高。

输出格式

一行 个整数 ,以空格分隔,表示从前往后第 只程序猿前面有 只程序猿严格比他矮。

样例

样例输入

4
3 7 2 4

样例输出

0 1 0 2

数据范围与提示