#Z1919. 小狗比可爱

小狗比可爱

题目描述

动物市里最近举办了一个“比可爱”比赛,比的是每只小狗的可爱程度。参加比赛的每只小狗被从左到右排成一排,头都朝向右边,每只小狗会得到一个整数数值,表示它的可爱程度,很显然整数越大,表示这只小狗越可爱,而且可能会出现很多小狗的可爱程度一样。由于所有的小狗都朝向右边,所以每只小狗只能看见在它右边其他小狗的可爱程度,它们心里都在打着小算盘,在自己看得见的范围内,有多少比自己可爱的呢。请你帮这些可爱但是不够聪明的小狗们计算一下。

输入格式

第一行输入一个整数 n,表示小狗的数目。

第二行内输入 n 个整数,用空格间隔,依次表示从左到右每只小狗的可爱程度。

输出格式

行内输出 n 个整数,用空格间隔,依次表示每只小狗眼中有多少比自己可爱。

6
4 3 0 5 1 2
1 1 3 0 1 0

说明/提示 对于 100% 的数据,n<=100。