问题 3797 --战队1

3797: 战队1

时间限制: 1 Sec  内存限制: 256 MB
提交: 13  解决: 12
[提交][状态][讨论版][命题人:]

题目描述

共有n名同学，编号1-n，从编号1开始，依次去战队，每个同学可以选择站在某个同学的后面，也可以选择站在队头。站在队头用0表示，其它的用同学编号表示。例如：编号为i的同学去战队，选择0表示站队头，选择j就表示站在编号为j的同学后面（1<=j<i)。等所有同学都站好队后，从队头到队尾，依次输出每个同学的编号。

输入

第一行，一个整数n

第二行，n个整数，第i个整数ai表示，第i个同学选择站在编号为ai的同学后面（0<=ai<i)。如果ai==0表示站在队头.第一个同学只能是0，即只能选择站在队头位置

输出

从队头到队尾依次输出每个同学的编号，中间用空格分隔

样例输入

5
0 1 0 3 2

样例输出

3 4 1 2 5

提示

1<=n<=106

来源

单链表 

[提交][状态]