题目描述

小鱼最近参加了一个“比可爱”比赛。参赛的小鱼从左到右排成一排，头都朝向左边。每只鱼都有一个整数表示可爱程度，数值越大表示越可爱，可爱程度可能相同。

由于所有鱼头都朝向左边，每只鱼只能看见它左边的鱼。请对每只鱼求出：在它左边有多少只鱼的可爱程度严格小于它。

输入格式

第一行输入一个整数 $n$，表示鱼的数量。

第二行输入 $n$ 个整数，依次表示从左到右每只鱼的可爱程度。

输出格式

输出一行 $n$ 个整数，相邻整数之间用一个空格隔开，第 $i$ 个整数表示第 $i$ 只鱼左边有多少只鱼不如它可爱。

6
4 3 0 5 1 2

0 0 0 3 1 2

数据范围与提示

• $1 \le n \le 100$
• 可爱程度为整数。
• “不如自己可爱”表示可爱程度严格小于自己。

来源

数组问题