Cho một dãy số gồm N phần tử. Hãy xây dựng một danh sách liên kết đơn (singly linked list) từ dãy số trên (theo đúng thứ tự) và in ra toàn bộ danh sách.

Mỗi node trong danh sách chứa một giá trị nguyên và con trỏ trỏ tới node tiếp theo. Node cuối trỏ tới NULL.

Đầu vào

• Dòng đầu tiên chứa số nguyên N (1 ≤ N ≤ 1000).
• Dòng thứ hai chứa N số nguyên A_i (1 ≤ A_i ≤ 10^9).

Đầu ra

In ra danh sách liên kết theo định dạng: a1 -> a2 -> ... -> an.

Ví dụ

Input:
5
1 3 5 7 9

Output:
1 -> 3 -> 5 -> 7 -> 9