配点 : $300$ 点

問題文

長さ $N$ の数列 $A_1, A_2, ..., A_N$ が与えられます。 $1$ 以上 $N$ 以下の各整数 $i$ に対し、次の問いに答えてください。

• 数列中の $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$ を除く $2$ 個の要素、$A_2 = 4$ と $A_3 = 3$ のうちの最大の値は $4$ です。
• 数列中の $A_2$ を除く $2$ 個の要素、$A_1 = 1$ と $A_3 = 3$ のうちの最大の値は $3$ です。
• 数列中の $A_3$ を除く $2$ 個の要素、$A_1 = 1$ と $A_2 = 4$ のうちの最大の値は $4$ です。

2
5
5

5
5