CF1769A.Узкая дорога

Колонна из $n$ самокатов едет по узкой односторонней дороге в пункт Б. Самокаты пронумерованы от $1$ до $n$. Для каждого самоката $i$ известно, что текущее расстояние от него до пункта Б равно $a_i$ метров. При этом $a_1 \lt a_2 \lt \ldots \lt a_n$, в частности, самокат $1$ находится ближе всего к пункту Б, а самокат $n$ — дальше всего.

Самокат с номером $i$ движется в сторону пункта Б со скоростью $i$ метров в секунду (то есть чем ближе самокат в колонне к пункту Б, тем медленнее он едет). Так как дорога узкая, самокаты не могут обгонять друг друга. Более того, соседние самокаты в колонне должны соблюдать дистанцию хотя бы в $1$ метр. Поэтому когда более быстрый самокат догоняет более медленный, более быстрому приходится дальше ехать со скоростью более медленного, причём на расстоянии в $1$ метр от него.

Определите, на каком расстоянии до пункта Б будет каждый самокат ровно через одну секунду.

由 $n$ 辆滑板车组成的车队正沿一条狭窄的单行道驶向地点 B。滑板车编号为 $1$ 至 $n$。对每辆滑板车 $i$，已知其当前到地点 B 的距离为 $a_i$ 米。且满足 $a_1 \lt a_2 \lt \ldots \lt a_n$；特别地，滑板车 $1$ 距离地点 B 最近，而滑板车 $n$ 距离最远。

编号为 $i$ 的滑板车以 $i$ 米/秒的速度朝地点 B 行驶（即：在车队中越靠近地点 B 的滑板车，速度越慢）。由于道路狭窄，滑板车之间无法超车。此外，车队中相邻滑板车之间的间距必须至少保持 $1$ 米。因此，当一辆较快的滑板车追上一辆较慢的滑板车时，较快的滑板车必须降速至与较慢滑板车相同的速度，并与其保持恰好 $1$ 米的间距。

请计算：恰好经过一秒后，每辆滑板车距离地点 B 的距离。

В первой строке задано одно целое число $n$ ($1 \le n \le 100$) — число самокатов в колонне.

В $i$-й из следующих $n$ строк задано одно целое число $a_i$ ($1 \le a_i \le 1000$; $a_1 \lt a_2 \lt \ldots \lt a_n$) — текущее расстояние от самоката $i$ до пункта Б в метрах.

第一行包含一个整数 $n$（$1 \le n \le 100$），表示队列中电动滑板车的数量。

接下来的 $n$ 行中，第 $i$ 行包含一个整数 $a_i$（$1 \le a_i \le 1000$；且满足 $a_1 \lt a_2 \lt \ldots \lt a_n$），表示第 $i$ 辆电动滑板车当前距离终点 B 的米数。

Выведите $n$ целых чисел — расстояния от самокатов $1, 2, \ldots, n$ до пункта Б в метрах через одну секунду.

输出 $n$ 个整数——滑板车 $1, 2, \ldots, n$ 在一秒后到地点 B 的距离（单位：米），各数之间用空格分隔。

В первом тесте самокаты пока не мешают друг другу ехать, поэтому каждый самокат $i$ продвигается на $i$ метров в сторону пункта Б.

Во втором тесте самокаты уже выстроились в колонне на расстоянии $1$ метр друг от друга и вынуждены ехать со скоростью самого медленного самоката с номером $1$.

在第一个测试中，滑板车之间尚不互相干扰，因此每辆滑板车 $i$ 均向终点 B 方向行驶 $i$ 米。

在第二个测试中，滑板车已排成一列，彼此间距为 $1$ 米，因此它们被迫以编号为 $1$ 的最慢滑板车的速度行驶。