Nhập vào một mảng ~a~ có ~n~ số nguyên: ~a_0, a_1, a_2, \dots, a_{n-1}~. In các số ở vị trí chẵn của mảng trên cùng một dòng theo thứ tự xuất hiện trong mảng từ trái sang phải.

Input

• Dòng thứ nhất: Một số nguyên ~n~ (~0 < n < 10^6~).
• Dòng thứ hai: ~n~ số nguyên có giá trị tuyệt đối không vượt quá ~10^5~, cách nhau bởi dấu cách.

Output

• Các số ở vị trí chẵn của mảng trên cùng một dòng, cách nhau bởi dấu cách.

Ví dụ

Input 1

7
9 0 3 8 6 7 -2

Output 1

9 3 6 -2

Input 2

5
5 7 6 8 4

Output 2

5 6 4

📌📌 Link thảo luận trên Facebook tại đây