题目描述

给定一个长度为 $N$ 的序列：$A_1, A_2, ..., A_N$。对于每个 $i$ 在 $1$ 到 $N$ 之间的整数（包括边界），回答以下问题：

• 在序列中除了 $A_i$ 之外的 $N-1$ 个元素中找到最大值。

约束条件

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

输入

从标准输入读入输入数据，数据格式如下：

$N$ $A_1$ $:$ $A_N$

输出

输出 $N$ 行。第 $i$ 行（$1 \leq i \leq N$）应包含序列中除了 $A_i$ 之外的 $N-1$ 个元素的最大值。

示例输入 1

3
1
4
3

示例输出 1

4
3
4

• 在除了 $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$。

示例输入 2

2
5
5

示例输出 2

5
5