Description

若某元素在一组数中比它大元素越多，则说明这个数在这组数的值就越小。 现请你统计出数组中的每个元素，数一数该数组有多少个元素比它大。

Format

Input

第一行：$N$
第二行：$N$个整数

Output

$N$个整数，各数这之间有空格

Samples

5
4 6 12 16 8

4 3 1 0 2

Limitation

1s, 1024KiB for each test case.

数据范围

对于所有数据有$N\leq100$