题目描述

暴雪过后，蜗蜗国的公民们在排队领救济金，每个人都有一个想领的数额。本来队伍已经排好了，可是蜗蜗国的国王发现排在第一个的人违反了规则，所以要让他排到队伍末尾去。现在告诉你按照原本队伍的顺序，每个人想领救济金的数额，请你帮国王统计一下改变之后的救济金情况，并且按照队伍顺序输出救济金的金额。

格式

输入

第一行，一个正整数$n$，表示蜗蜗国的公民数量。 第二行，一共$n$个整数，每个整数均在0到100之间，表示原本的队伍中，按顺序每个公民想领的救济金。

输出

$n$行，每行一个整数，表示答案。

样例

6
7 9 3 12 6 8

9
3
12
6
8
7

数据范围

对于$100\%$的数据，保证每个人想领的救济金的数额在0到100之间（包含0和100），保证$1 \le n \le 1000$。