该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

XX 市有编号从 $1$ 到 $n$ 的 $n$ 位居民，居民 $i$（$1 \le i \le n$）的年龄为 $a_i$ 岁。

给定 XX 市居民的年龄 $a_1, a_2, \cdots, a_n$。对于每个 $i = 1, 2, \cdots, n$，请编写一个程序，求出居民 $i$ 与其他居民年龄差的最大值。

输入格式

第一行输入一个整数 $n$。

第二行输入 $n$ 个空格隔开的整数 $a_1,a_2,\ldots,a_n$。

输出格式

输出 $n$ 行。第 $i$ 行（$1 \le i \le n$）应输出居民 $i$ 与其他居民年龄差的最大值。

3
13 15 20

7
5
7

2
100 100

0
0

10
440894064 101089692 556439322 34369336 98417847 216265879 623843484 554560874 247445405 718003331

406524728
616913639
522069986
683633995
619585484
501737452
589474148
520191538
470557926
683633995

提示

样例 1 解释

• 居民 1 与居民 2、3 的年龄差分别为 $2$ 岁和 $7$ 岁。这些差值的最大值为 $7$ 岁，因此第 1 行应输出 $7$。
• 居民 2 与居民 1、3 的年龄差分别为 $2$ 岁和 $5$ 岁。这些差值的最大值为 $5$ 岁，因此第 2 行应输出 $5$。
• 居民 3 与居民 1、2 的年龄差分别为 $7$ 岁和 $5$ 岁。这些差值的最大值为 $7$ 岁，因此第 3 行应输出 $7$。

该输入样例满足子任务 2 和 3 的约束。

样例 2 解释

• 居民 1 与居民 2 的年龄差为 $0$ 岁，因此第 1 行应输出 $0$。
• 居民 2 与居民 1 的年龄差为 $0$ 岁，因此第 2 行应输出 $0$。

该输入样例满足所有子任务的约束。

数据范围

• $2 \le n \le 250\,000$。
• $0 \le a_i \le 10^9$（$1 \le i \le n$）。
• 所有输入值均为整数。

子任务

1. （25 分）$n = 2$。
2. （30 分）$n \le 1\,000$。
3. （45 分）无额外约束。