1334: 渡荆门送别

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:16 Solved:3

Description

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

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

请输出这两行信息。

Input

输入共两行。

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

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

Output

输出共两行。

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

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

Sample Input Copy

6
4 7 8 6 3 2

Sample Output Copy

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