题目描述

对输入的数据分两行输出，第一行为输入顺序的奇数位置数据，第二行为输入顺序的偶数位置数据。

输入格式

共两行。

第一行为整数 n ，表示整数的个数。（ 2 ≤ n ≤ 1000 ）

第二行为 n 个整数，两两之间用一个空格隔开。（这些数在 0 ～ 999999 范围内）

输出格式

两行。

第一行为奇数位置的数。

第二行为偶数位置的数。

样例

输入样例

9
1 5 4 7 8 5 6 9 3

输出样例

1 4 8 6 3
5 7 5 9

数据范围与提示