AT_past202306_f 番号付け

题目描述

给定一个长度为 $N$ 的序列 $A$,请你找出一个满足下列所有条件的序列 $B$。 我们可以证明该序列 $B$ 是唯一的。 - $B$ 是通过重排列 $(1,2,\ldots,N)$ 得到的序列。 - 对于所有整数对 $(i,j)(i \neq j)$,需满足以下条件: - 如果 $A_i < A_j$,则 $B_i < B_j$; - 如果 $A_i = A_j$ 且 $i < j$,则 $B_i < B_j$。

输入格式

输入通过标准输入给出,格式如下: > $N$ $A_1$ $A_2$ $\dots$ $A_N$

输出格式

请按如下格式输出答案: > $B_1$ $B_2$ $\dots$ $B_N$

说明/提示

### 样例解释 1 当序列 $A = (2,3,4,4,4,4,3,3,2,1)$ 时,对应的 $B = (2,4,7,8,9,10,5,6,3,1)$。 ### 数据范围 - 输入中的所有值均为整数。 - $1 \le N \le 3 \times 10^5$ - $1 \le A_i \le 10^9$ 由 ChatGPT 5 翻译