Danang 和 Darto 是同学。他们得到了一份家庭作业，要求创建一个包含 $1$ 到 $N$ 的 $N$ 个整数的排列。Danang 已经完成了作业，并创建了一个包含 $N$ 个整数的排列 $A$。Darto 想要抄袭 Danang 的作业，但 Danang 要求 Darto 做一些改动，这样看起来就不会那么明显是抄袭的。

两个包含 $N$ 个整数的排列 $A$ 和 $B$ 的差值，记作 $diff(A, B)$，定义为所有 $i$ 的 $|A_i - B_i|$ 的绝对值之和。换句话说，$diff(A, B) = \sum_{i=1}^{N} |A_i - B_i|$。Darto 想要创建一个与 $A$ 差值最大的 $N$ 个整数的排列。形式上，他想找到一个 $N$ 个整数的排列 $B_{max}$，使得对于所有 $N$ 个整数的排列 $B$，都有 $diff(A, B_{max}) \geq diff(A, B)$。

Darto 需要你的帮助！由于布置作业的老师比较宽容，如果 $A$ 和 $B$ 的差值至少为 $N$，则任何 $N$ 个整数的排列 $B$ 都被认为与 $A$ 不同。因此，你只需要返回任何满足 $diff(A, B) \geq N$ 的 $N$ 个整数的排列 $B$ 即可。

当然，如果你愿意，仍然可以返回 $B_{max}$，因为可以证明对于任何排列 $A$ 和 $N > 1$，都有 $diff(A, B_{max}) \geq N$。这也证明了对于任何 $N$ 个整数的排列 $A$，都存在一个解。如果存在多个有效解，你可以输出其中任意一个。

输入格式

输入的第一行包含一个整数：$N$ ($2 \leq N \leq 100\,000$)，代表 Danang 排列的大小。下一行包含 $N$ 个整数：$A_i$ ($1 \leq A_i \leq N$)，代表 Danang 的排列。保证 $A$ 中的所有元素都是不同的。

输出格式

输出一行包含 $N$ 个整数（每个整数之间用单个空格分隔），代表满足 $diff(A, B) \geq N$ 的 $N$ 个整数的排列 $B$。提醒一下，排列中的所有元素必须在 $1$ 到 $N$ 之间且互不相同。

样例

输入 1

4
1 3 2 4

输出 1

4 2 3 1

说明 1

对于 $A = [1, 3, 2, 4]$ 和 $B = [4, 2, 3, 1]$，$diff(A, B) = |1 - 4| + |3 - 2| + |2 - 3| + |4 - 1| = 3 + 1 + 1 + 3 = 8$。由于 $8 \geq 4$，$[4, 2, 3, 1]$ 是该样例的一个有效输出。

输入 2

2
2 1

输出 2

1 2