#1289. 渡荆门送别

渡荆门送别

标题与内容无关。

题目描述

nn 只天鹅,第 ii 只天鹅的重量为 aia_i,求:最重的天鹅比每只天鹅重多少?最轻的天鹅比每只天鹅轻多少?

输入格式

第一行:一个整数 nn,表示天鹅数量。

第二行:nn 个整数 a1,a2,...,ana_1,a_2,...,a_n,分别表示每只天鹅的重量。

输出格式

第一行:nn 个整数,分别表示最重的天鹅比每只天鹅重多少,以空格分隔。

第二行:nn 个整数,分别表示最轻的天鹅比每只天鹅轻多少,以空格分隔。

注意:最重和最轻的天鹅也需要和自己进行比较。

样例

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

数据规模与约束

对于 100%100\% 的数据,1n1001ai10181≤n≤100,1≤a_i≤10^{18}