Reverse Linked List

Reverse a singly linked list and return the new head.

Input Format

Integer n
n space-separated integers (linked list values)

Output Format

Space-separated integers (reversed list)

Sample Input

4
1 2 3 4

Sample Output

4 3 2 1