#P2340. [ABC134C] Exception Handling

[ABC134C] Exception Handling

题目描述

您会得到一个长度为 NN 的序列:A1A_1A2A_2......ANA_N。 对于介于 11NN(含)之间的每个整数 ii,回答以下问题:

在序列中除 AiA_i 之外的 N1N-1 个元素中找到最大值。

输入格式

第一行一个整数 NN。接下来 NN 行,每行一个正整数 AiA_i

2N2000002 \le N \le 2000001Ai2000001 \le A_i \le 200000

输出格式

NN 行,第 ii 行表示在序列中除 AiA_i 之外的 N1N-1 个元素中的最大值。

3
1
4
3
4
3
4
2
5
5
5
5