题目描述

给定 $N$ 名选手的能力值。对于每名选手，请输出除去这名选手后，其余选手能力值的最大值。

输入格式

第一行包含一个整数 $N$。

接下来 $N$ 行，每行包含一个整数 $P_i$。

输出格式

输出 $N$ 行，第 $i$ 行表示除去第 $i$ 名选手后其余能力值的最大值。

样例

3
1
4
3

4
3
4

数据范围与提示

• $2\le N\le2\times10^5$
• $1\le P_i\le2\times10^5$