开始: 2026-10-10 11:00:00

【集训07】模拟赛1011

结束: 2026-10-11 23:00:00
当前  2026-11-04 11:35:03  类型: IOI  状态: 已经结束 

P3. 备用服务器(except)
描述

某公司共有 N 台服务器,编号 1 \sim N,第 i 台的性能值为 A_i。

当第 i 台服务器出故障时,系统会自动改由**其余 N-1 台里性能最强**的那台接管。定义第 i 台服务器出故障时的**接管性能**为

B_i = \max_{j \ne i} A_j

请对每一台服务器 i = 1, 2, \dots, N,输出 B_i。


输入

N

A_1

A_2

...

A_N


输出

输出 N 行,第 i 行为 B_i。

样例

输入

3
1
4
3

输出

4
3
4

输入

2
5
5

输出

5
5
提示

- 2 \le N \le 2\times 10^5

- 1 \le A_i \le 2\times 10^5

- 因为 N \ge 2,每个 B_i 一定存在(不需要考虑"没有其余服务器"的情况)

| t1 | 10 | 2 \le N \le 10,A_i \le 10 | 

| t2 | 20 | N \le 300,A_i \le 1000 | 

| t3 | 30 | N \le 5000,A_i \le 2\times 10^5 | 

| t4 | 40 | N \le 2\times 10^5,A_i \le 2\times 10^5 | 


提交

题目参数
时间限制 1 秒
内存限制 128 MB
提交