#ABC134C. 异常处理

异常处理

异常处理

题目描述

给定长度为 NN 的数列 A1,A2,...,ANA_1, A_2, ..., A_N。

对每个满足 1≤i≤N1 \le i \le N 的整数 ii,回答下面的问题:

  • 求数列中除去 AiA_i 的 N−1N - 1 个元素中的最大值。

输入格式

输入按以下格式从标准输入给出:

NN
A1A_1
::
ANA_N

输出格式

输出 NN 行。第 ii 行 (1≤i≤N1 \le i \le N) 输出数列中除去 AiA_i 的 N−1N - 1 个元素中的最大值。

样例

3
1
4
3
4
3
4
  • 数列中除去 A1A_1 的 2 个元素 A2=4A_2 = 4 和 A3=3A_3 = 3 中的最大值是 44。

  • 数列中除去 A2A_2 的 2 个元素 A1=1A_1 = 1 和 A3=3A_3 = 3 中的最大值是 33。

  • 数列中除去 A3A_3 的 2 个元素 A1=1A_1 = 1 和 A2=4A_2 = 4 中的最大值是 44。

2
5
5
5
5

数据范围

  • 2≤N≤2000002 \le N \le 200000
  • 1≤Ai≤2000001 \le A_i \le 200000
  • 输入中的所有值都是整数
难度 普及
通过率 —
尝试 0
通过 0
ID
1748
类型
传统题
Time Limit
2000ms
Memory Limit
1024MiB
上传者
标签