Stable Sort

Problem Description

Given $n$ positive integers $a_1, a_2, \dots, a_n$, after sorting them from small to large, output the rank of each number (for equal numbers, the one with the smaller original index comes first).

Input Format

The first line is an integer $n$, the number of values.

The next line contains $n$ integers $a_1, a_2, \dots, a_n$.

Output Format

One line with $n$ integers: the answer.

Sample Input

5
3 9 5 3 2

Sample Output

2 5 4 3 1

Constraints

For $100\%$ of the data, $1 \le n \le 10^5$ and $1 \le a_i \le 10^9$.