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