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

题目背景

渡荆门送别

李白

渡远荆门外，来从楚国游。

山随平野尽，江入大荒流。

月下飞天镜，云生结海楼。

仍怜故乡水，万里送行舟。

题目描述

李白喜欢飞，也喜欢天鹅。

现在给出一排共 $n$ 只鹅的身高，李白想知道最高的鹅比其他所有鹅高多少、最矮的鹅比其他所有鹅矮多少。

请输出这两行信息。

输入格式

输入共两行。

第一行一个整数 $n$ 表示鹅的数目。

第二行共 $n$ 个整数 $a_i(i=1,2,3...n)$，表示第 $i$ 只鹅的身高。

输出格式

输出共两行。

第一行共 $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

提示

李白一共有 $6$ 只鹅，最高的一只身高为 $8$，最矮的一只身高为 $2$，然后分别作为被减数和减数参与身高差计算可得结果。

对于 $30\%$ 数据，保证 $0\leq a_i\leq 30,1\leq n\leq 20$。

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