撤下一块铭牌

题目描述

按原顺序给出n块铭牌的整数值。分别考虑撤下每一块时，其余n-1块的最大值减最小值是多少。每次只撤一块，之后恢复原状；相同数值的铭牌仍是不同位置。

输入格式

第一行输入n，第二行输入n个整数，按原顺序排列。

输出格式

一行输出n个差值，第i个对应只撤下第i块。

样例 1

输入

4
1 5 5 2

输出

3 4 4 4

说明

撤下一块5后还有另一块5，最大值不变。

样例 2

输入

2
-7 8

输出

0 0

说明

每次只剩一块，最大值与最小值相同。

数据范围

• 2 ≤ n ≤ 2000
• 每个元素为-1000000000至1000000000之间的整数；允许重复。