排队问题

题目描述

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

输入格式

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

输出格式

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

8
1 2 3 4 5 6 7 8

1 3 5 7 2 6 4 8

提示

（暂无提示）

来源

童程童美