Cho một mảng gồm \(N\) số nguyên.

Hãy in lại các phần tử của mảng ở vị trí lẻ theo đúng thứ tự đã nhập.

Input

• Dòng đầu tiên chứa số nguyên dương \(N\).
• Dòng thứ hai chứa \(N\) số nguyên \(a_1, a_2, \dots, a_N\) cách nhau bởi dấu cách.

Output

• In ra các phần tử ở vị trí lẻ (\(a_1, a_3, \dots\)) trên một dòng, cách nhau bởi dấu cách.

Constraints

• \(1 \leq N \leq 10^5\)
• \(|a_i| \leq 10^9\)

Example

5
1 2 3 4 5

1 3 5

4
10 -5 20 30

10 20