题目描述

给定一个长度为 $N$ 的序列: $A_1,A_2,…, A_N$。 对于$1$到 $N$ 之间的每个整数$i$(包括 $N$)，回答以下问题:

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

输入

第一行一个整数$N$,表示序列的长度

接下来$N$行，表示序列的第$i$个元素$A_i$。

输出

输出$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

提示

$2 \leq N \leq 200000$

$1 \leq A_i \leq 200000$