题目背景

体育课上，老师让同学们排成一排报身高。老师想知道每个同学与最高同学的差距、以及每个同学与最矮同学的差距分别是多少。

题目描述

现在给出一排共 $n$ 个同学的身高，想知道最高的同学比其他所有同学高多少、最矮的同学比其他所有同学矮多少。

请输出这两行信息。

输入格式

输入共两行。

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

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

输出格式

输出共两行。

第一行共 $n$ 个空格隔开的整数，第 $i$ 个整数表示序列中第 $i$ 个同学比最高的那个同学要矮多少。

第二行共 $n$ 个空格隔开的整数，第 $i$ 个整数表示序列中第 $i$ 个同学比最矮的那个同学要高多少。

样例

6
4 7 8 6 3 2

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

提示

最高的一位身高为 $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$。