题目描述

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

• 数列中の $A_i$ を除く $N\ -\ 1$ 個の要素のうちの最大の値を求めよ。

输入格式

入力は以下の形式で標準入力から与えられる。

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

输出格式

$N$ 行出力せよ。$i$ 行目 ($1\ \leq\ i\ \leq\ N$) に、数列中の $A_i$ を除く $N\ -\ 1$ 個の要素のうちの最大の値を出力すること。

题目大意

您会得到一个长度为 $N$ 的序列：$A_1$，$A_2$，$...$，$A_N$。 对于介于 $1$ 和 $N$（含）之间的每个整数 $i$，回答以下问题：

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

3
1
4
3

4
3
4

2
5
5

5
5

提示

制約

• $2\ \leq\ N\ \leq\ 200000$
• $1\ \leq\ A_i\ \leq\ 200000$
• 入力中のすべての値は整数である。

Sample Explanation 1

- 数列中の $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$ です。