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-----
3
1
4
3

-----Sample Output-----
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.

见题面

见题面