You are given a linked list that contains \(N\) integers. You have performed the following reverse operation on the list:

• Select all the subparts of the list that contain only even integers. For example, if the list is \(\{1, 2, 8, 9, 12, 16\}\), then the selected subparts will be \(\{2, 8\}\), \(\{12, 16\}\).
• Reverse the selected subpart such as \(\{8, 2\}\) and \(\{16, 12\}\).

Now, you are required to retrieve the original list.

Note: You should use the following definition of the linked list for this problem:

class Node {
    Object data;
    Node next;
}

Input format

• First line: \(N\) 
• Next line: \(N\) space-separated integers that denote elements of the reverse list

Output format

Print the \(N\) elements of the original list.

Constraints

\(1 \le N \le 10^3\)
\(1 \le A_i \le 10^9\)