排队问题

题目描述

有 n 个人排队，每个人有一个编号 i（ 1 ≤ i ≤ n ）,从左往右“ 1，2，1，2，…”报数，报到“ 1 ”的人出列，数到“ 2 ”的人立即占到队伍的最右端。报数过程反复进行，直到 n 个人都出列为止。已知 n个人原来的顺序，请写出他们的出列顺序。

输入格式

第一行为 n（ n≤100 ），第二行为 n 个编号 i（ 1≤i≤n），且 i 不会重复。

输出格式

一行，为他们的出列编号。

8
1 2 3 4 5 6 7 8

1 3 5 7 2 6 4 8

4
2 5 1 3

2 1 5 3

提示

（暂无提示）

来源

童程童美