AT_abc134_c.[ABC134C] Exception Handling

给定一个长度为 $N$ 的数列 $A_1, A_2, \ldots, A_N$。对于每个 $1 \leq i \leq N$，请回答以下问题：

• 在数列中去掉 $A_i$ 后，剩下的 $N-1$ 个元素中的最大值是多少？

输入以以下格式从标准输入中给出。

$N$ $A_1$ $A_2$ $\ldots$ $A_N$

输出共 $N$ 行。第 $i$ 行（$1 \leq i \leq N$）输出在数列中去掉 $A_i$ 后，剩下的 $N-1$ 个元素中的最大值。

限制条件

• $2 \leq N \leq 200000$
• $1 \leq A_i \leq 200000$
• 输入中的所有值均为整数。

样例解释 1

• 去掉 $A_1$ 后，剩下的两个元素 $A_2 = 4$ 和 $A_3 = 3$，其中最大值为 $4$。
• 去掉 $A_2$ 后，剩下的两个元素 $A_1 = 1$ 和 $A_3 = 3$，其中最大值为 $3$。
• 去掉 $A_3$ 后，剩下的两个元素 $A_1 = 1$ 和 $A_2 = 4$，其中最大值为 $4$。