Problem1812--最小差距(动规课程B)(1.5)

1812: 最小差距(动规课程B)(1.5)

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

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|

Input

第一行一个数 n, 范围[1..10000]
第二行
n 整数,范围[-10000..10000]

Output

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

Sample Input Copy

6
9 8 5 7 20 10

Sample Output Copy

9 1 3 1 11 1

Source/Category

模拟