← 返回题目列表

AtCoder · past202306_f

F. 编号

中文机器翻译题面 查看原题

问题陈述

给定一个序列 A 长度 N,找到一个序列 B 满足以下所有条件。
我们可以证明这个序列 B 是独一无二的。

  • B 是通过重新排列得到的序列 (1,2,...,N).
  • 对于所有整数对 (i,j)(i \neq j),满足以下条件:
    • if A_i<A_j,那么 B_i<B_j;
    • if A_i=A_j 和 i<j,那么 B_i<B_j.

约束

  • 输入中的所有值都是整数。
  • 1 \le N \le 3 \times 10^5
  • 1 \le A_i \le 10^9

输入

输入由标准输入按以下格式给出:

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

当序列 A=(2,3,4,4,4,4,3,3,2,1),序列 B=(2,4,7,8,9,10,5,6,3,1).


示例输入 2

1
1000000000

示例输出 2

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