Cho một mảng gồm \(N\) số nguyên.
Hãy in các phần tử ở vị trí chẵn trước, sau đó in các phần tử ở vị trí lẻ, theo đúng thứ tự xuất hiện trong mảng.

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 (chỉ số \(2, 4, 6, \dots\)) trước, sau đó in các phần tử ở vị trí lẻ (chỉ số \(1, 3, 5, \dots\)). Các số được in 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 1 3 5

5
0 1 8 9 5

1 9 0 8 5