题目描述

You are given a sequence of length $N$: $A_1, A_2, ..., A_N$. For each integer $i$ between $1$ and $N$ (inclusive), answer the following question:

• Find the maximum value among the $N-1$ elements other than $A_i$ in the sequence.

给你一个长度为 $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$ 个元素中的最大值。

样例 #1

样例输入 #1

3
1
4
3

样例输出 #1

4
3
4

样例 #2

样例输入 #2

2
5
5

样例输出 #2

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