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$ 个元素中的最大值。

样例 1

输入

3
1
4
3

输出

4
3
4

样例 2

输入

2
5
5

输出

5
5

说明/提示

限制条件

• $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$。

由 ChatGPT 4.1 翻译