渡荆门送别

题目背景

渡荆门送别 李白 渡远荆门外，来从楚国游。 山随平野尽，江入大荒流。 月下飞天镜，云生结海楼。 仍怜故乡水，万里送行舟。

李白乘船驶出荆门，江岸边依次排布着 $n$ 座小山，每一座小山都有对应的海拔高度。望着高低起伏的群山，李白想算出两组高度差值，请你来帮忙计算。

题目描述

给定 $n$ 座小山的海拔高度序列，你需要求出两组数据：

1. 对每一座小山，用所有山中的最高海拔减去当前小山海拔，代表这座山比最高的山矮多少；
2. 对每一座小山，用当前小山海拔减去所有山中的最低海拔，代表这座山比最低的山高多少。

分两行依次输出两组结果。

输入格式

输入共两行。 第一行一个整数 $n$，代表小山的数量。 第二行共 $n$ 个整数 $a_i$，依次表示第 $1\sim n$ 座小山的海拔高度。

输出格式

输出共两行。 第一行 $n$ 个空格隔开的整数，第 $i$ 个整数表示第 $i$ 座小山比最高的小山矮多少； 第二行 $n$ 个空格隔开的整数，第 $i$ 个整数表示第 $i$ 座小山比最矮的小山高多少。

输入输出样例 #1

输入 #1

6
4 7 8 6 3 2

输出 #1

4 1 0 2 5 6
2 5 6 4 1 0

样例解释

六座小山海拔分别为 $4,7,8,6,3,2$。 所有小山最高海拔为 $8$，最低海拔为 $2$。 第一行差值：$8-4=4,\ 8-7=1,\ 8-8=0,\ 8-6=2,\ 8-3=5,\ 8-2=6$ 第二行差值：$4-2=2,\ 7-2=5,\ 8-2=6,\ 6-2=4,\ 3-2=1,\ 2-2=0$

说明/提示

对于 $30\%$ 数据，保证 $0\leq a_i\leq 30,1\leq n\leq 20$。 对于 $100\%$ 数据，保证 $1\leq n\leq 10^6,\ 0\leq a_i \leq 10^{18}$。