Problem10727--ABC134 - C - Exception Handling

10727: ABC134 - C - Exception Handling

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 512 MiB

Description

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.

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.

Constraints

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

Sample 1 Input

3
1
4
3

Sample 1 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$.

Sample 2 Input

2
5
5

Sample 2 Output

5
5

Source/Category