Cho một dãy số nguyên gồm \(N\) số: \(a_1, a_2, \ldots, a_N\). Hãy in ra các số có chỉ số (vị trí) lẻ trên dòng thứ nhất và in ra các số có chỉ số (vị trí) chẵn trên dòng thứ hai.

Input

• Dòng đầu tiên chứa một số nguyên dương \(N\) \((1 \le N \le 10^5)\).
• Dòng tiếp theo chứa \(N\) số nguyên \(a_1, a_2, \ldots, a_N\) \((|a_i| \le 10^9)\).

Output

• In ra hai dãy theo hai dòng như yêu cầu đề bài.

Example

8
10 28 11 6 12 20 13 25

10 11 12 13
28 6 20 25