#ABC134C. 异常处理

异常处理

异常处理

题目描述

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

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

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

输入格式

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

NN
A1A_1
::
ANA_N

输出格式

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

样例

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

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

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

2
5
5
5
5

数据范围

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