Дан массив a, состоящий из n целых неотрицательных чисел. Ваша задача — разбить его на два массива, причём в первом из них будут содержаться все элементы a, стоящие на чётных позициях, а во втором — на нечётных. Массивы нумеруются с единицы.

Формат входных данных
В первой строке входных данных лежит натуральное число n — количество элементов массива (2≤n≤500).
Во второй строке находятся n целых неотрицательных чисел, разделённых пробелами — элементы этого массива. Элементы массива не превосходят 1000.

Формат выходных данных
В первой строке выведите все элементы массива a, стоящие на чётных позициях. Во второй строке выведите все элементы массива a, стоящие на нечётных позициях.
входные данные
4
1 3 3 7

5
4 20 412 3 2
выходные данные
3 7
1 3

20 3
4 412 2