链表反转： 1-2-3-4-5 通过反转后成为5-4-3-2-1。说明算法的复杂度。

输入描述:

第一行一个正整数n(1第二行n个正整数a1,a2,...,an(1 = ai =100000)，表示链表顺序的结点值。

输出描述:

输出一行，n个数，表示反转后链表依次的结点值。