题目描述

输入 n 个整数，按照输入顺序逐个创建单链表结点。每创建一个新结点，都使用头插法把它插入链表最前面。

最后从链表头开始依次输出所有结点的数据。

本题用于复习 Node、next、head 与头插法。请使用单链表完成，不要使用 reverse 直接倒序输出。

输入格式

第一行一个整数 n。

第二行 n 个整数。

输出格式

从链表头到链表尾输出所有数据。

样例

4
1 3 5 7

7 5 3 1

数据范围

1 <= n <= 200000。