题目描述

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

输入格式

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

输出格式

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

样例

输入样例 1

8
1 2 3 4 5 6 7 8

输出样例 1

1 3 5 7 2 6 4 8

输入样例 2

1
1

输出样例 2

1

输入样例 3

2
1 2

输出样例 3

1 2