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

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

请输出这两行信息。

输入共两行。

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

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

请注意数据范围，将 a 数组设置为合适的大小，使用合适的数据类型进行存储。

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

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

输出共两行。

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

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