Football

Input

Each person on the field is identified by a number on their jersey. For simplicity, assume that the referee also has a number on their jersey. First, input the number of people $n$ (1 \leq n \leq 200) on the field. Next, input $n$ numbers — the jersey numbers (which are natural numbers not exceeding $1000$) of the people on the field.

Output

Output $n$ numbers — the jersey numbers of the people who remain on the field after the captains have greeted each other.

Examples

Note

• In the first example, the referee has jersey number $7$. The captains next to the referee have jersey numbers $56$ and $12$. They shake hands, and then one stands at the beginning of the row, and the other at the end.

• In the second example, there is no referee. The captains have jersey numbers $5$ and $6$. After greeting, they also move to opposite ends of the row.