Problem Statement

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.

Constraints

• $2 \\leq N \\leq 200000$
• $1 \\leq A_i \\leq 200000$
• All values in input are integers.

Input

Input is given from Standard Input in the following format:

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

Output

Print $N$ lines. The $i$-th line ($1 \\leq i \\leq N$) should contain the maximum value among the $N-1$ elements other than $A_i$ in the sequence.

Sample Input 1

3
1
4
3

Sample Output 1

4
3
4

• The maximum value among the two elements other than $A_1$, that is, $A_2 = 4$ and $A_3 = 3$, is $4$.
• The maximum value among the two elements other than $A_2$, that is, $A_1 = 1$ and $A_3 = 3$, is $3$.
• The maximum value among the two elements other than $A_3$, that is, $A_1 = 1$ and $A_2 = 4$, is $4$.

Sample Input 2

2
5
5

Sample Output 2

5
5