稳定排序

题目描述

给定 n 个正整数 $a_1, a_2, …, a_n$，输出将它们从小到大排序后，每个数字应该排在第几位（对于相同的数字，序号小的排在前面）。

输入格式

第一行一个整数 $n$，表示数字个数。

接下来一行包含 $n$ 个整数 $a_1,a_2,...,a_n$。

输出格式

一行 $n$ 个整数，表示答案。

样例输入

5
3 9 5 3 2

样例输出

2 5 4 3 1

数据范围

对于 $100\%$ 的数据，保证 $1\leq n\leq 10^5,1\leq a_i\leq 10^9$。