题目描述

在 n 个数的数列中，每个数 x 在它的左边找和它相差最小的数 y ，求（x-y）的绝对值。例如：n=6 , 数列： 6 3 4 5 8 6 ，输出为： 6 3 1 1 2 0 。

解释：第 1 个数左边没有，输出 |6| ；第 2 个输出 |3-6| ；第 3 个输出 |4-3| ；第 4 个输出 |5-4| ；第 5 个输出 |8-6| ；第 6 个输出 |6-6| 。

输入格式

第一行一个数 n ，范围 [1..10000]；

第二行 n 整数，范围 [-10000..10000]。

输出格式

一行 n 个整数，为每个数和左边最近数的绝对值。

样例

6
9 8 5 7 20 10

9 1 3 1 11 1