题目内容

给定单链表的头节点 $head$，将所有索引为奇数的节点和索引为偶数的节点分别组合在一起，然后将偶数节点组接在奇数节点组的后面。返回重新排列后的链表头节点。第一个节点的索引被认为是奇数，第二个节点的索引被认为是偶数，以此类推。要求空间复杂度 $O(1)$，时间复杂度 $O(n)$。

输入描述

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

第二行输入 $n$ 个整数，表示链表节点值（若 $n = 0$ 无第二行）

输出描述

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

样例 $1$

输入

5
1 2 3 4 5

输出

1 3 5 2 4

样例 $2$

输入

7
2 1 3 5 6 4 7

输出

2 3 6 7 1 5 4