Danang 和 Darto 是同学。他们的作业是创建从 $$$1$$$ 到 $$$N$$$ 的 $$$N$$$ 整数的排列。 Danang 已完成作业并创建了 $$$N$$$ 整数的排列 $$$A$$$。 Darto想要抄袭Danang的作业,但Danang要求Darto稍微修改一下,这样Darto抄袭的痕迹就不明显了。
$$$N$$$ 整数 $$$A$$$ 和 $$$B$$$ 的两个排列之差,用 $$$diff(A, B)$$$ 表示,是所有 $$$i$$$ 的 $$$A_i$$$ 和 $$$B_i$$$ 的绝对差之和。换句话说,$$$diff(A, B) = \Sigma_{i=1}^N |A_i - B_i|$$$。 Darto 希望创建 $$$N$$$ 整数的排列,以最大化其与 $$$A$$$ 的差异。形式上,他想要找到 $$$N$$$ 整数 $$$B_{max}$$$ 的排列,使得 $$$diff(A, B_{max}) \ge diff(A, B')$$$ 对于 $$$N$$$ 整数 $$$B'$$$ 的所有排列。
Darto 需要你的帮助!由于布置作业的老师很宽松,因此如果 $$$A$$$ 和 $$$B$$$ 之间的差异至少为 $$$N$$$,则 $$$N$$$ 整数 $$$B$$$ 的任何排列都被认为与 $$$A$$$ 不同。因此,您可以返回 $$$N$$$ 整数 $$$B$$$ 的任何排列,使得 $$$diff(A, B) \ge N$$$。
当然,如果你愿意,你仍然可以返回 $$$B_{max}$$$,因为可以证明 $$$diff(A, B_{max}) \ge N$$$ 对于任何排列 $$$A$$$ 和 $$$N > 1$$$ 。这也证明了$$$N$$$整数$$$A$$$的任意排列都存在解。如果有多个有效解,则可以输出其中任何一个。
输入
输入以包含整数的行开头: $$$N$$$ ($$$2 \le N \le 100\,000$$$) 表示 Danang 排列的大小。下一行包含 $$$N$$$ 整数: $$$A_i$$$ ($$$1 \le A_i \le N$$$) 表示 Danang 的排列。保证 $$$A$$$ 中的所有元素都是不同的。
输出
在一行中输出 $$$N$$$ 个整数(每个整数由一个空格分隔),表示 $$$N$$$ 整数 $$$B$$$ 的排列,使得 $$$diff(A, B) \ge N$$$。提醒一下,排列中的所有元素必须在 $$$1$$$ 到 $$$N$$$ 之间且不同。
示例
输入 #1
4 1 3 2 4
输出 #1
4 2 3 1
输入 #2
2 2 1
输出 #2
1 2
注意
示例输入/输出#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 \ge 4$$$,$$$[4, 2, 3, 1]$$$ 是该示例的有效输出之一。