一支由 $$$n$$$ 踏板车组成的车队沿着一条狭窄的单向道路行驶到 B 点。踏板车的编号从 $$$1$$$ 到 $$$n$$$。对于每个踏板车$$$i$$$,已知从它到B点的当前距离是$$$a_i$$$米。此外,$$$a_1 < a_2 < \ldots < a_n$$$,其中滑板车$$$1$$$距离B点最近,而滑板车$$$n$$$距离B点最远。
编号为$$$i$$$的滑板车以每秒$$$i$$$米的速度向B点移动(即队列中的滑板车距离B点越近,速度越慢)。由于道路狭窄,摩托车无法互相超越。此外,一列中相邻滑板车必须保持至少 $$$1$$$ 米的距离。因此,当一辆较快的踏板车追上较慢的踏板车时,较快的踏板车必须以较慢的踏板车的速度走得更远,并且距离较慢的踏板车 $$$1$$$ 米。
确定每辆滑板车在一秒钟内距离 B 点有多远。
输入
第一行包含一个整数 $$$n$$$ ($$$1 \le n \le 100$$$) — 列中滑板车的数量。
接下来的 $$$n$$$ 行的第 $$$i$$$ 包含一个整数 $$$a_i$$$ ($$$1 \le a_i \le 1000$$$; $$$a_1 < a_2 < \ldots < a_n$$$) - 从滑板车 $$$i$$$ 到 B 点的当前距离,以米为单位。
输出
打印 $$$n$$$ 整数 — 一秒内从滑板车 $$$1, 2, \ldots, n$$$ 到 B 点的距离(以米为单位)。
示例
输入 #1
4 20 30 50 100
输出 #1
19 28 47 96
输入 #2
5 1 2 3 4 5
输出 #2
0 1 2 3 4
输入 #3
8 5 9 10 15 17 18 19 22
输出 #3
4 7 8 11 12 13 14 15
注意
在第一个测试中,滑板车尚未干扰彼此的移动,因此每个滑板车 $$$i$$$ 向 B 点移动 $$$i$$$ 米。
在第二次测试中,滑板车已经排成一列,彼此之间的距离为 $$$1$$$ 米,并被迫以编号为 $$$1$$$ 的最慢滑板车的速度行驶。