Description

旧语言，新语言，
该怎样回答，不眠的时间？

——万能青年旅店 郊眠寺

一个失眠的夜晚，vv123 想到一个简单的问题。

给定长度为 $n$ 的排列 $p$，求一个长度为 $n$ 的排列 $q$，满足以下条件：

• 对于 $i=1, 2, \ldots, n$，有 $p_i \neq q_i$。
• $\sum\limits_{i=1}^{n}|p_i-q_i|$ 的值最小。

如果一个长为 $n$ 的序列中只包含从 $1$ 到 $n$ 的整数，并且每个整数在序列中只出现一次，则称这个序列为一个长为 $n$ 的排列。例如 $\{1,2,3\},\{3,5,2,4,1\}$ 是排列，而 $\{1,3,4\},\{2,3,3,3\}$ 不是排列。

Input

第一行输入一个整数 $n\ (2\le n \le 2\times 10^5)$，表示排列长度。

第二行输入 $n$ 个整数 $p_1,p_2, \ldots, p_n$，保证 $p$ 是一个排列。

Output

输出一行 $n$ 个整数 $q_1,q_2, \ldots, q_n$，为满足条件的排列。如有多个满足条件的排列，可以输出任何一个。

Samples

3
1 2 3

2 3 1

Resources

电子科技大学第十四届 ACM 趣味程序设计竞赛