페이지가 로드되지 않나요? 여기를 눌러보면 고쳐질 수도 있어요.
Placeholder

#6081

밖에서 안으로 수열 1s 1024MB

문제

밖에서 안으로 수열은 만약 어떠한 수열 A가 [1,2,3,4,5,6,7]과 같이 이루어져 있을 때, A의 첫 번째 원소가 첫 원소가 되고, A의 마지막 원소가 두 번째 원소, A의 두 번째 원소가 세 번째 원소가 되는 등 밖에서 안으로 순차적으로 들어가며 원소를 구성하는 수열이다.

예를 들어 수열 A가 [5,3,7,9]와 같이 이루어져 있다면, 밖에서 안으로 수열은[5,9,3,7]이다.


입력

첫 번째 줄에 수열 A의 길이 N이 주어진다. (1 \le N \le 500,000)

두 번째 줄에 수열 A의 원소 A_1, A_2, ..., A_N이 공백으로 나눠져 주어진다. (1 \le A_i \le 1,000,000)


출력

첫 번째 줄에 수열 A의 밖에서 안으로 수열을 출력한다.


예제 

6
1 2 4 5 3 6
1 6 2 3 4 5

출처

JUNGOL - klee
로그인해야 코드를 작성할 수 있어요.