题目描述

在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个整数，为每个数和左边最近数的绝对值。

输入/输出例子1

6
9 8 5 7 20 10

9 1 3 1 11 1