时间限制:1000ms  空间限制:256MB

题目描述

猫咪大白最近参加了一个比可爱的比赛，每只参赛的猫咪都被从左到右排成一排，头都朝向左边，每只猫咪都会得到一个整数表示它的可爱程度，不同猫咪的可爱程度可能一样。

每只猫咪都是头朝向左边的，所以它们能够看见所有排在它们左边的猫咪的可爱程度，它们的心里都在计算自己能看见的范围内有多少只猫咪的可爱程度的数值比自己的小呢。请你帮他们计算一下。第一行输入一个整数n，表示猫咪的数目。

输入格式

第一行：一个整数n，表示猫咪的数目。（n <= 100）

第二行：n个整数，用一个空格间隔，依次表示从左到右每只猫咪的可爱程度。

输出格式

一行：n个整数，用一个空格间隔，依次表示每只猫咪眼中有多少只猫不如自己可爱。

样例

输入#1

5
4 3 1 2 5

输出#1

0 0 0 1 4