101342: [AtCoder]ABC134 C - Exception Handling
Memory Limit:256 MB
Time Limit:2 S
Judge Style:Text Compare
Creator:
Submit:0
Solved:0
Description
Score : $300$ points
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