题目描述

给你一个长度为 $N$ 的序列： $A_1, A_2, \cdots, A_N$

请回答下面的问题：

• 求该序列中除 $A_i$ 以外的剩余 $N-1$ 个元素的最大值是多少。
• 对于 $i=1,2,\cdots,N$ 都需要求解一次该问题，具体可以参考样例。

输入格式

第一行输入一个整数 $N$

接下来一行输入 $N$ 个空格隔开的整数 $A_1,A_2,\cdots,A_N$

输出格式

输出一共输出 $N$ 行，每行输出一个整数，其值为除 $A_i$ 以外的 $N-1$ 个元素的最大值。

3
1
4
3

4
3
4

2
5
5

5
5

样例 1 解释

• 除 $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\ \leq\ N\ \leq\ 200000$
• $1\ \leq\ A_i\ \leq\ 200000$