В космос был передан сигнал в виде последовательности из целых положительных чисел. Отражаясь и преломляясь в космическом пространстве до получателя доходит не только оригинальный сигнал, но и его многочисленные ослабленные копии. При этом самые слабые части сигнала теряются, превращаясь в шум.
Так сначала получатель примет оригинальный сигнал, затем эхо ослабленное на
1
, затем эхо ослабленное на
2
и так далее, до тех пор пока весь сигнал не превратится в шум. Каждая следующая волна эхо будет на
1
слабее чем предыдущая. Каждый элемент эхо – это элемент оригинальной последовательности сигнала, уменьшенный на фиксированную величину. Но при этом элементы эхо, величина которых становится нулевой или отрицательной, превращаются в шум и удаляются из эхо.
Вам известна длина и все элементы оригинального сигнала. Выведите все элементы сигнала, которые будут приняты получателем.
Входные данные
В первой стркое задается одно целое число
n
(
1
⩽
n
⩽
2
⋅
10
5
)
– длина исходного сигнала.
Во второй строке задается
n
целых чисел
s
1
,
s
2
,
…
,
s
n
(
1
⩽
s
i
⩽
2
⋅
10
5
)
– элементы оригинального сигнала.
Выходные данные
Выведите все элементы сигнала, который будет принят получателем.
Вы можете разделять числа пробелами или переводами строк. Гарантируется, что вам потребуется вывести не более чем
4
⋅
10
5