AT_joi2023_yo2_a 年齢の差 (Age Difference)

JOI 市有 $N$ 位编号为 $1$ 到 $N$ 的居民，第 $i$ 位居民的年龄为 $A_i$ 岁。 给定 JOI 市所有居民的年龄 $A_1, A_2, \dots, A_N$，请你编写程序，对于 $i = 1, 2, \dots, N$，求出第 $i$ 位居民与其他居民的年龄差的最大值。

输入格式如下： > $N\ A_1\ A_2\ \cdots\ A_N$

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

## 子任务 1.（$25$ 分）$N = 2$。 2.（$30$ 分）$N \leqslant 1000$。 3.（$45$ 分）无额外约束。 ## 样例解释 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$。 该输入样例满足所有子任务的限制。 ## 样例解释 3 该输入样例满足子任务 $2, 3$ 的限制。 ## 数据范围 - $2 \leqslant N \leqslant 250\,000$。 - $0 \leqslant A_i \leqslant 10^9$（$1 \leqslant i \leqslant N$）。 - 输入的所有值都是整数。 由 ChatGPT 5 翻译