题目内容

给定一个单链表 $L$ 的头节点 $head$，单链表 $L$ 表示为 $L_0 \to L_1 \to \cdots \to L_{n-1} \to L_n$。请将其重新排列为 $L_0 \to L_n \to L_1 \to L_{n-1} \to L_2 \to L_{n-2} \to \cdots$，不能只改变节点内部的值，需要实际交换节点。

输入描述

第一行输入一个整数 $n(1 \le n \le 5 \times 10^4)$，表示链表长度

第二行输入 $n$ 个整数 $(0 \le val \le 1000)$，表示链表节点值

输出描述

输出重排后的链表节点值，空格分隔。

样例 $1$

输入

4
1 2 3 4

输出

1 4 2 3

样例 $2$

输入

5
1 2 3 4 5

输出

1 5 2 4 3