题目描述

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

输入描述

第一行一个整数n，代表食物的个数第二行n个整数，代表打乱之后食物的初始编号序列 $(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