#ABC337C. [ABC337C] 排队 2(Lining Up 2)
[ABC337C] 排队 2(Lining Up 2)
题目描述
个人站成一排:第个人、第 个人、...、第 个人。
你被给定了一个长度为 的序列来描述人 们的排列方式。 表示以下信息:
- 如果 ,第 个人站在队伍的最前面;
- 如果 ,第 个人站在第 个人的正后方。
请按照从前到后的顺序输出队伍中人们的编号。
输入格式
输入将从标准输入中以下列格式给出:
输出格式
如果第 个人、第 个人、...、第 个人按此顺序从前到后站在队伍中,请按此顺序输出,用空格分隔。
样例 #1
样例输入 #1
样例输出 #1
样例 #2
样例输入 #2
样例输出 #2
样例 #3
样例输入 #3
样例输出 #3
提示
样例说明 1
如果第3个人、第5个人、第4个人、第1个人、第2个人和第6个人按此顺序从前到后站在队伍中,那么这种排列与给定的信息相符。 确实,可以看到:
- 第1个人站在第4个人的正后方,
- 第2个人站在第1个人的正后方,
- 第3个人站在队伍的最前面,
- 第4个人站在第5个人的正后方,
- 第5个人站在第3个人的正后方,
- 第6个人站在第2个人的正后方。
因此,按顺序输出3、5、4、1、2和6,用空格分隔。
数据范围
- 或
- 存在唯一一种与给定信息一致的 个人的排列方式
- 所有输入值都是整数。