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 翻译