暂无测试数据。

现在有一个 $1$ ~ $n$ 的排列 $A$，你需要构造一个 $1$ ~ $n$ 的排列 $B$，使得 $\sum_{i=1}^n\min(A_i,B_i)$ 最小。

输入格式

第一行一个整数 $n$。

第二行 $n$ 个整数表示序列 $A$。

输出格式

输出 $n$ 个整数表示序列 $B$，如果有多个满足要求的 $B$，输出字典序最小的那个。

数据范围

对于前 $20\%$ 的数据，有 $n\leq 10$。

对于前 $40\%$ 的数据，有 $n\leq 10^3$。

对于另外 $10\%$ 的数据，保证 $A$ 是个递增序列。

对于 $100\%$ 的数据，有 $1\leq n \leq 10^6$，$A$ 是 $1$ ~ $n$ 的排列。

3
1 2 3​

2 3 1​