문제
입력받은 자연수가 홀수면 앞에서부터, 짝수면 뒤에서부터 재배열하여 출력하는 프로그램을 작성하시오. 만약 입력받은 수열이 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 라면, 재배열한 수열 1, 3, 5, 7, 9, 10, 8, 6, 4, 2 를 출력해야 한다. |
입력
첫째 줄에 자연수의 개수 n이 주어진다. 두 번째 줄에 n개의 수열이 공백을 사이에 두고 주어진다. 단, n은 1000 이하이며 자연수는 100 이하다.
출력
조건대로 재배열된 정수열이 출력된다.
예시 1
입력
10
1 2 3 4 5 6 7 8 9 10
출력
1 3 5 7 9 10 8 6 4 2
예시 2
입력
8
1 3 4 2 4 4 3 1
출력
1 3 3 1 4 4 2 4