메뉴 건너뛰기

문제

00a14 수열 재배열하기 (홀수는 앞에서 시작, 짝수는 뒤에서 시작) 0  

시간메모리제출 올바른 답 비율
1초64MB
1508
374
24.8%


나의 횟수나의 최근 판정시도 성공 비율
355306
86.2%
수열 재배열하기 (홀수는 앞에서 시작, 짝수는 뒤에서 시작) 

입력받은 자연수가 홀수면 앞에서부터, 짝수면 뒤에서부터 재배열하여 출력하는 프로그램을 작성하시오. 만약 입력받은 수열이 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
위로