学校组织同学们（共有 N 名同学）到电影院看电影，张老师想要将三年级的同学组织成一个单向链表（假设：三年级的同学学号最后一位数字为 3）。

组织方法如下：

1. 每位同学按来的先后顺序依次坐入编号为 1 \sim N 的座位中；

2. 三年级的每位同学记住自己前一位三年级同学的位置，最后一位三年级的同学作为链表的头；

这样就形成了一个单向链表。

比如，假设有如下几位学号的同学依次落座：2 3 5 10 23 40 83，他们的座位号分别是：1 2 3 4 5 6 7。

最后一位三年级的同学在座位号为 7 的位置，因此链表的头=7，7 号位置的同学会记住自己的上一个三年级同学的位置为 5，5 号位置的同学会记住自己上一个三年级同学的位置为 2，2 号位置之前不存在三年级的同学，该位置为链表的尾。

因此输出该链表上所有的学号，应当输出：83 23 3。

请编程模拟上述链表，并输出链表上所有同学的学号。

第 1 行读入 N；

接下来 N 行每行有互不相等的整数 A_i，代表同学的学号。

按题意模拟链表后，从链表头到链表尾输出每个同学的学号。

数据范围

1 \le N \le 10^5，1 \le A_i \le 10^5。

东方博宜OJ

链表