题目描述

Excel表格是我们平时经常用的一种电子表格。

这个表格中有一个函数能够实现对选中的数字进行从小到大排名，如果有相同的数字，那么就名字并列。如 $1,2,2,3$ 它们各自这四个数中的排名分别为 $1,2,2,4$。

现在给出一个长度为 $n$ 的序列，要求实现这个功能。

输入格式

第一行一个正整数 $n$，表示这个序列的长度。

第二行 $n$ 个数，第 $i$ 个整数数 $a_i$ 表示序列的第 $i$ 个数。

输出格式

一行 $n$ 个正整数，第 $i$ 个数表示 $b_i$ 在原序列中的排名。

7
1 2 -1 4 7 2 3

2 3 1 6 7 3 5

数据范围

对于 $60\%$ 的数据，$2≤n≤1000$

对于 $100\%$ 的数据，$2≤n≤10^5$，$∣a_i∣<10^9$