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

Hãy in ra các phần tử của mảng ở vị trí chẵn 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í chẵn (\(a_2, a_4, \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

2 4

6
10 20 30 40 50 60

20 40 60