题目描述

水族馆举办“最可爱小鱼”比赛，参赛小鱼从左到右排成一列，而且全部朝向左边。第 $i$ 条鱼有一个可爱值 $a_i$，数值越大越可爱。

因为小鱼只能看见自己左边的选手，所以它想知道：左边有多少条鱼的可爱值严格小于自己？

请为每条小鱼计算答案。

输入格式

第一行包含正整数 $n$。

第二行输入 $n$ 个非负整数 $a_1,a_2,\ldots,a_n$。

输出格式

输出 $n$ 个整数，第 $i$ 个整数表示第 $i$ 条鱼左边可爱值严格小于它的鱼数。

5
4 3 0 5 1

0 0 0 3 1

数据范围与提示

• $1\le n\le 100$
• $0\le a_i\le 10^9$