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

题目描述

A国的居民流行用金币进行交易。有一天财务处得到一个上级委派的任务，要求统计每一个居民与其他居

民之间的最大金币数差异。

由于财务处人手不足，请你设计一个程序实现以上内容。

格式

输入格式

第一行输入一个整数N,表示居民数量

第二行 N 个整数，第 i 个整数表示第 i 个居民拥有的金币数$Ai$

输出格式

输出 行，每行一个整数。

在第 i 行中，输出第 i 个 居民与其他居民之间的最大金币数差异。

样例

3
13 15 20

7 
5 
7

2
100 100

0 
0

约束

$2\leq N\leq 250000$

$0\leq Ai\leq10^9$

数据范围