排队问题

题目描述

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

输入格式

第一行为 $n$（$n \le 100$）。

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

输出格式

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

样例输入 #1

8
1 2 3 4 5 6 7 8

样例输出 #1

1 3 5 7 2 6 4 8

样例输入 #2

4
2 5 1 3

样例输出 #2

2 1 5 3

数据范围

$n \le 100$，编号 $1 \le i \le n$ 且不重复。

知识点与难度

本题涉及的知识点从属于 GESP 6级（队列），难度等级：⭐⭐（Easy）。

测试点分布