AT_past202306_f.番号付け

普及-

通过率：0%

AC君温馨提醒

该题目为【atcoder】题库的题目，您提交的代码将被提交至atcoder进行远程评测，并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供，我们无法保证该服务的稳定性，若提交后无反应，请等待一段时间后再进行重试。

给定一个长度为 $N$ 的序列 $A$ ，请你找出一个满足下列所有条件的序列 $B$ 。
我们可以证明该序列 $B$ 是唯一的。

$B$ 是通过重排列 $(1,2,\ldots,N)$ 得到的序列。
对于所有整数对 $(i,j)(i \neq j)$ $(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

10
2 3 4 4 4 4 3 3 2 1

输出#1

2 4 7 8 9 10 5 6 3 1

输入#3

20
30 10 40 10 50 90 20 60 50 30 50 80 90 70 90 30 20 30 80 40

输出#3

5 1 9 2 11 18 3 14 12 6 13 16 19 15 20 7 4 8 17 10

当序列 $A = (2,3,4,4,4,4,3,3,2,1)$ 时，对应的 $B = (2,4,7,8,9,10,5,6,3,1)$ 。

由 ChatGPT 5 翻译

输入解题思路，AI测评打分。不知道怎么写?