渋滞する道路

1 本の直線道路があります。
道路上には N 台の車が並んでおり、左から順に 位置 P1, P2, …, PN に停まっています。
（Pi は整数で、左ほど小さい）

それぞれの車は右方向に進みます。
ただし、後ろの車は前の車を追い越せないので、もし前の車が遅ければ後ろの車はその位置で詰まります。

各車の「最終位置」を求めてください。

入力

N
P1 P2 ... PN

• 1 行目に整数 N (1 ≤ N ≤ 1000)
• 2 行目に N 個の整数 Pi (1 ≤ Pi ≤ 10^6, P1 < P2 < … < PN)

出力

N 台の車の最終位置を、空白区切りで出力せよ。

入力例1

5
1 2 4 7 8

出力例1

1 2 4 4 4

（3 台目は位置 4 に停まり、4 台目と 5 台目はそれ以上進めない）

入力例2

3
2 5 10

出力例2

2 5 10

（追いつかないので全員そのまま）

入力例3

4
1 3 5 6

出力例3

1 3 5 5

（最後の車は前の車に詰まる）

ケン

ヨワモンのパートナー

ヨワモンのパートナー