#P1574. 2023.09.13-WZYH-第一题-塔子哥吃饭

2023.09.13-WZYH-第一题-塔子哥吃饭

题目描述

塔子哥在周末吃东西时有一种奇特的仪式感,他会将买来的食物进行编号(食物相同编号会相同),然后将食物打乱得到一个初始的编号序列,他会先吃掉序列中的第一个食物,如果还有食物,将剩下食物中的第一个食物移动到最后一个。塔子哥会重复这个行为直到吃光食物,请你根据初始编号序列输出塔子哥吃食物的顺序

输入描述

第一行一个整数n,代表食物的个数 第二行n个整数,代表打乱之后食物的初始编号序列 (1n50000,1ai109)(1 \leq n \leq 50000, 1 \leq a_i \leq 10^9)

输出描述

输出一行n个整数,代表塔子哥吃食物的顺序

样例

输入

7
1 2 3 4 5 6 7

输出

1 3 5 7 4 2 6