Problem:
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

Solution in Rust (1.15.1) (judge verdict: Accepted)

// 標準入力から一行を読み取り、指定の型に変換する
fn read<T: std::str::FromStr>() -> T {
    let mut s = String::new();
    std::io::stdin().read_line(&mut s).ok();
    s.trim().parse().ok().unwrap()
}

use std::cmp::*;

fn main() {
    let n: usize = read();
    let mut a: Vec<u64> = Vec::new();

    for _ in 0..n
    {
        let ai: u64 = read();
        a.push(ai);
    }

    let mut winner: u64 = max(a[0], a[1]);
    let mut runner_up: u64 = min(a[0], a[1]);
    let mut winner_index: u32 = if winner == a[0] { 0 } else { 1 };

    for i in 2..n
    {
        // 該当の値がwinner以上である場合
        if a[i] >= winner
        {
            runner_up = winner;
            winner = a[i];
            winner_index = i as u32;
            continue;
        }

        // 該当の値がwinner未満runner_up以上である場合
        if a[i] >= runner_up
        {
            runner_up = a[i];
        }
    }

    // winner_indexの時だけrunner_upの値を表示すればOK
    for i in 0..n
    {
        if i == winner_index as usize { println!("{}", runner_up); continue; }
        println!("{}", winner);
    }
}