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

Problems

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

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

Input

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

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

Output

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

Example

6keyboard_return
1space_bar 2space_bar 4space_bar 5space_bar 3space_bar 6

1space_bar 6space_bar 2space_bar 3space_bar 4space_bar 5

Source

JUNGOL - klee

You must sign in to write code.

#6081 upload 12 done 3 how_to_reg 3

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