题目描述

新学期到了，小明买了很多把直尺，爱思考的小明总是喜欢观察生活中的数学问题。小明想知道最长的直尺比其他直尺长多少，最短的直尺比其他直尺短多少。请输出这两行信息。

输入格式

输入共两行。

第一行一个整数 $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

数据范围

对于 $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}$ 。