C - 异常处理

得分：$300$ 分

问题描述

给定一个长度为 $N$ 的序列：$A_1, A_2, ..., A_N$。 对于 $1$ 到 $N$ 之间的每个整数 $i$（包括 $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$ 个元素中的最大值。

3
1
4
3

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
5
5

5
5

‍‍