B3652 [语言月赛202208] 渡荆门送别
题目背景
> 渡荆门送别
>
>李白
>
>渡远荆门外,来从楚国游。
>
>山随平野尽,江入大荒流。
>
>月下飞天镜,云生结海楼。
>
> 仍怜故乡水,万里送行舟。
题目描述
李白喜欢飞,也喜欢天鹅。
现在给出一排共 $n$ 只鹅的身高,李白想知道最高的鹅比其他所有鹅高多少、最矮的鹅比其他所有鹅矮多少。
请输出这两行信息。
输入格式
输入共两行。
第一行一个整数 $n$ 表示鹅的数目。
第二行共 $n$ 个整数 $a_i(i=1,2,3...n)$,表示第 $i$ 只鹅的身高。
输出格式
输出共两行。
第一行共 $n$ 个空格隔开的整数,第 $i$ 个整数表示序列中第 $i$ 只鹅比最高的那只鹅要矮多少。
第二行共 $n$ 个空格隔开的整数,第 $i$ 个整数表示序列中第 $i$ 只鹅比最矮的那只鹅要高多少。
说明/提示
李白一共有 $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$ 。