#Y02005. 咏鹅

咏鹅

题目背景

《咏鹅》

骆宾王

鹅,鹅,鹅,曲项向天歌。

白毛浮绿水,红掌拨清波。

题目描述

《咏鹅》相传是唐代诗人骆宾王少年时期的诗作。

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

请输出这两行信息。

输入格式

输入共两行。

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

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

输出格式

输出共两行。

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

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

6
4 7 8 6 3 2
4 1 0 2 5 6
2 5 6 4 1 0

提示

一共有 66 只鹅,最高的一只身高为 88,最矮的一只身高为 22,然后分别作为被减数和减数参与身高差计算可得结果。

对于 60%60\% 数据,保证 0ai103,1n1030\leq a_i\leq 10^3,1\leq n\leq 10^3

对于 100%100\% 数据,保证 0ai109,1n1060\leq a_i \leq 10^{9},1\leq n\leq 10^6