题目描述

给你一个整数数组 arr ，请你将数组中的每个元素替换为它们排序后的序号。 序号代表了一个元素有多大。序号编号的规则如下：

1.序号从 1 开始编号。

2.一个元素越大，那么序号越大。如果两个元素相等，那么它们的序号相同。

3.每个数字的序号都应该尽可能地小。

输入格式

输入的第一行包含一个整数 $n$ ，表示数组大小。

第二行包含 $n$ 个整数，表示数组的每一个元素。

输出格式

输出一行 $n$ 个整数，表示所求的序号。

样例 #1

样例输入 #1

4
40 10 20 30

样例输出 #1

4 1 2 3

样例 #2

样例输入 #2

3
100 100 100

样例输出 #2

1 1 1 

提示

$1\le n\le 10^5$，数组元素的绝对值不超过$10^9$。