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