685. Odd Even List

0

Easy

Om has a singly linked list where nodes with odd indices are grouped together, followed by nodes with even indices. Print the reordered list.
The first node is considered odd, the second node is even, and so on.
Note that the relative order within both the even and odd groups should remain the same as in the input.
You must solve the problem using O(1) extra space complexity and O(n) time complexity.

Input Format

The first line contains the size of the linked list.
The second line contains the elements of the linked list.

Output Format

Print the reordered linked list.

Example

Input

5
3 5 6 7 8

Output

3 6 8 5 7

Constraints

The linked list contains between 0 and 10^4 nodes.
Each node's value is between -10^6 and 10^6.

Loading...

View Submissions

Console