分数: 300 点
问题陈述
给你一个长度序列 N: A_1, A_2, ..., A_N。 对于每个整数 i 之间 1 和 N (含),回答以下问题:
- 找出最大值 N-1 元素以外的元素 序列中的 A_i 。
约束
- 2 \leq N \leq 200000
- 1 \leq A_i \leq 200000
- 输入中的所有值都是整数。
输入
输入由标准输入按以下格式给出:
N A_1 : A_N
输出
打印 N 行。的 i- 第行 (1 \leq i \leq N) 应包含其中的最大值 N-1 元素以外的元素 序列中的 A_i 。
示例输入 1
3 1 4 3
示例输出 1
4 3 4
- 除 A_1,即 A_2 = 4 和 A_3 = 3是 4.
- 除 A_2,即 A_1 = 1 和 A_3 = 3是 3.
- 除 A_3,即 A_1 = 1 和 A_2 = 4是 4.
示例输入 2
2 5 5
示例输出 2
5 5