某公司共有 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 |