#ABC142C. 到校顺序

到校顺序

到校顺序

题目描述

高桥君是负责一个有 NN 名学生的班级的班主任。

学生们被分配了 11NN 的学号,互不重复。

今天,所有学生都在互不相同的时刻到校。

高桥君记录了:当学号为 ii 的学生到校时,教室里已有 AiA_i 名学生(包括学号为 ii 的学生本人)。

请根据记录的信息,还原学生们到校的顺序。

输入格式

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

NN
A1A_1 A2A_2 \ldots ANA_N

输出格式

按到校顺序输出学生们的学号。

样例

3
2 3 1
3 1 2

最先到校的是学号 33 的学生。

接着到校的是学号 11 的学生。

最后到校的是学号 22 的学生。

5
1 2 3 4 5
1 2 3 4 5
8
8 2 7 3 4 5 6 1
8 2 4 5 6 7 3 1

数据范围

  • 1N1051 \le N \le 10^5
  • 1AiN1 \le A_i \le N
  • AiAjA_i \neq A_jiji \neq j
  • 所有输入均为整数
难度 普及
通过率
尝试 0
已通过 0
ID
1796
类型
传统题
Time Limit
2000ms
Memory Limit
1024MiB
上传者
标签