指定队列

题目描述

学校老师要将班上 $N$ 名同学排成一列，同学们被编号为 $1\sim N$，他采取如下的方法： 1. 先将 $1$ 号同学安排进队列，这时队列中只有他一人； 2. $2\sim N$ 号同学依次入列，编号为 $i$ 的同学入列方式为：老师指定编号为 $i$ 的同学站在编号为 $1\sim (i-1)$中某位同学的左边或右边；

在所有同学按照上述方法排列完毕后，老师想知道从左到右所有同学的编号。

输入格式

第一行一个整数 $N$，表示有 $N$ 名同学$（1

输出格式

一行，空格隔开的若干个整数，表示队伍从左到右所有同学的编号。

6
1 0
1 1
2 0
3 1
2 1

4 2 6 1 3 5

提示

（暂无提示）

来源

童程童美