Дан массив a из n

целых чисел. Требуется сначала вывести элементы, стоящие на четных местах, затем — на нечетных.
Формат входных данных
На первой строке входного файла записано натуральное число n (n≤100) — число элементов в массиве.

На следующей строке через пробел записаны целые числа ai
(∣∣ai∣∣≤103)

— элементы массива.
Формат выходных данных
Требуется в одной строке через пробел вывести элементы массива в заданном порядке.