P14297 [JOI2023 预选赛 R2] 年龄之差 / Age Difference

JOI 市有编号从 $1$ 到 $N$ 的 $N$ 位居民，居民 $i$（$1 \le i \le N$）的年龄为 $A_i$ 岁。 给定 JOI 市居民的年龄 $A_1, A_2, \cdots, A_N$。对于每个 $i = 1, 2, \cdots, N$，请编写一个程序，求出居民 $i$ 与其他居民年龄差的最大值。

输入数据按以下格式给出： $N$ $A_1\ A_2\ \cdots\ A_N$

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

### 样例 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 分）无额外约束。 翻译由 Qwen3-235B 完成。