题目描述

输入 $n$ 个数，将它们降序排序，然后输出所有相邻数据的差值的绝对值。

输入格式

第一行：一个整数 $n$，表示数据个数

第二行：$n$ 个整数

输出格式

输出 $n-1$ 个整数，表示相邻数的差值的绝对值，以空格分隔。

样例

4
10 20 15 17

3 2 10

数据范围

$1≤n≤100，-10^9≤n≤10^9$.