题目描述

$n$ 只小鱼最近参加了一个“比可爱”比赛，比的是每条鱼的可爱程度。参赛的鱼被从左到右排成一排，头都朝向左边。每条鱼会有一个整数数值，表示这条鱼的可爱程度，而且可能存在可爱程度相同的两条鱼。由于所有的鱼头都朝向左边，它们都在心里计算，在自己的眼力范围内有多少条鱼不如自己可爱呢？

输入格式

第一行输入一个整数 $n (1 \leq n \leq 100)$。 第二行输入 $n$ 个整数$A_i(1 \leq A_i \leq 1000)$，用空格分开。

输出格式

一行$n$个整数，代表每条鱼左边有多少条鱼不如自己可爱。

样例

5
1 2 3 3 5

0 1 2 2 4