Description
在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..100000]；
第二行n整数，范围[-10000..10000]；
输出格式
一行n个整数，为每个数和左边最近数的绝对值。
输入/输出例子1