Số lớn trong dãy

Bối cảnh

Bạn được cho một dãy số gồm \(N\) phần tử: \(A_1, A_2, ..., A_N\). Đối với mỗi số nguyên \(i\) từ \(1\) đến \(N\) (bao gồm cả hai), hãy trả lời câu hỏi sau:

Yêu cầu

Tìm giá trị lớn nhất trong số \(N-1\) phần tử còn lại của dãy, không tính phần tử \(A_i\).

Input

N
A_1
A_2
...
A_N

Output

In ra \(N\) dòng. Dòng thứ \(i\) (1 \leq i \leq N) phải chứa giá trị lớn nhất trong số \(N-1\) phần tử còn lại của dãy, không tính phần tử \(A_i\).

Ràng buộc

• \(2 \leq N \leq 200000\)
• \(1 \leq A_i \leq 200000\)
• Tất cả giá trị đầu vào là số nguyên.

Ví dụ 1

Input

3
1
4
3

Output

4
3
4

Giải thích ví dụ

Giá trị lớn nhất trong hai phần tử không tính \(A_1\), tức là \(A_2=4\) và \(A_3=3\), là \(4\). Giá trị lớn nhất trong hai phần tử không tính \(A_2\), tức là \(A_1=1\) và \(A_3=3\), là \(3\). Giá trị lớn nhất trong hai phần tử không tính \(A_3\), tức là \(A_1=1\) và \(A_2=4\), là \(4\).

Ví dụ 2

Input

2
5
5

Output

5
5

Thông tin học tập

• Buổi: B10
• Concepts: 1D arrays, largest and second-largest values, counting
• Giới hạn kiến thức: B01-B10
• Time limit: 1 second
• Memory limit: 20 MB
• Point: 30