题目描述

$n$ 辆编号从 $1$ 到 $n$ 的滑板车排成一列，沿着狭窄的单向道路行驶到 $B$ 点。

我们知道第 $i$ 辆滑板车从当前位置到 $B$ 点的距离等于 $a_i$ 米。保证$a_1<a_2<\ldots<a_n$。特别的，滑板车 $1$ 最接近 $B$ 点，滑板车 $n$ 最远。

第 $1$ 辆滑板车以每秒 $1$ 米的速度向 $B$ 点移动，第 $2$ 辆滑板车以每秒 $2$ 米的速度移动，以此类推（也就是说，滑板车越靠近 $B$ 点，速度越慢）。

由于道路狭窄，滑板车不能互相超车。此外，相邻的滑板车必须保持至少 $1$ 米的距离。因此，当速度更快的滑板车追到速度较慢的滑板车时，快速滑板车必须减慢行驶，距离前面的滑板车 $1$ 米。（注：此处原题面为“慢速滑板车必须继续行驶”，但参照样例分析应为“快速滑板车必须减慢行驶，距离前面的滑板车 $1$ 米”。）

输出每辆滑板车在 $1$ 秒钟后和 $B$ 点的距离。

输入格式

第 $1$ 行 $1$ 个整数 $n(1 \le n \le 100)$，表示滑板车的数量。

然后给出 $n$ 个整数$a_1,a_2 \ldots a_n(1 \le a_i \le 1000;a_1<a_2<\ldots<a_n)$，表示当前每辆滑板车和 $B$ 点的距离。

输出格式

$n$ 行 $n$ 个整数，表示 $1$ 秒钟后每辆滑板车和 $B$ 点的距离。

样例

4
20
30
50
100

19
28
47
96

5
1
2
3
4
5

0
1
2
3
4

8
5
9
10
15
17
18
19
22

4
7
8
11
12
13
14
15