10727: ABC134 - C - Exception Handling
[Creator : ]
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.
- 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$
```
```
$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.
- $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