종이 접기

길이가 2^K인 종이에 숫자가 적혀 있다. 이 종이를 오른쪽 반을 왼쪽 반 위로 접는 것을 K번 반복하여 하나의 겹으로 만든다.

접기가 모두 끝난 후, 위에서부터 아래까지 겹쳐진 숫자를 차례대로 출력하는 프로그램을 작성하시오.

입력

첫째 줄에 종이의 길이 N이 주어진다. (N은 2의 거듭제곱, 1 <= N <= 262144)

둘째 줄에 종이에 적힌 N개의 숫자가 공백으로 구분되어 주어진다.

출력

접기 완료 후 위에서부터 아래까지의 숫자를 공백으로 구분하여 출력한다.

입출력 예시

입력 1

4
1 2 3 4

출력 1

2 3 4 1

입력 2

4
4 1 3 2

출력 2

1 3 2 4