小英雄他们班刚刚考完期中考，他们学号从 1 到 N 有 N 位学生，学生i(1 \le i \le N) 的总分为 A_i分。给定小英雄同学们的分数 A_1,A_2 \dots A_N，对于每个学生 i=1,2 \dots N，请编写一个程序，求出学生 i与其他学生分数差的最大值。

第一行一个数字 N，表示小英雄班一共有几个学生;

第二行有 N 个学生的总分: A_1,A_2 \dots 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 解释】

学生 1 与学生 2 的分数差为 0 分，因此第 1 行应输出 0;

学生 2 与学生 1 的分数差为 0 分，因此第 2 行应输出 0。

数据范围

• 2 \le N \le 250000;
• 0 \le A_i \le 10^9 (1 \le i \le N)
• 所有输入值均为整数。

詹天佑杯四年级组数组