D. 左右元素和的差值

给你一个下标从 0 开始的整数数组 a ，请你输出一个下标从 0 开始的整数数组 b ，其中：

• b长度 = a长度
• b[i] = |left[i] - right[i]|，即 left[i] - right[i] 的绝对值

其中：

• left[i] 是数组 a 中下标 i 左侧元素之和。如果不存在对应的元素，left[i] = 0 。
• right[i] 是数组 a 中下标 i 右侧元素之和。如果不存在对应的元素，right[i] = 0 。

输出数组 b 。

第一行，n

第二行，数组 a 的 n 个元素

数组 b

示例 1：

输入：

4
10 4 8 3

输出：

15 1 11 22

解释：数组 left 为 [0,10,14,22] 且数组 right 为 [15,11,3,0] 。
数组 b 为 [|0 - 15|,|10 - 11|,|14 - 3|,|22 - 0|] = [15,1,11,22] 。

示例 2：

输入：

1
1

输出：

0

解释：数组 left 为 [0] 且数组 right 为 [0] 。
数组 b 为 [|0 - 0|] = [0] 。

50%数据：1 <= n <= 1000

50%数据：1 <= n <= 100000，1 <= a[i] <= 100000