题目描述

给定一个单链表的节点顺序，请你反转这个链表，
（本题目需要使用链表解决，我们会检查代码中是否含有链表以及指针操作）

输入格式

第一行输入一个整数 n（表示链表的节点个数，n ≥ 0）； 第二行输入 n 个整数，表示链表的节点值（按链表从前到后的顺序）

输出格式

输出一行整数，表示反转后的链表节点值（按从前到后的顺序，每个整数之间用一个空格分隔；若链表为空，输出空行）

样例

5
1 2 3 4 5

5 4 3 2 1