Input

9
2 1 0 3 0 0 3 2 4

Output

2 1 0 1 0 0 1 2 3

Input

5
0 1 2 3 4

Output

0 1 2 3 4

Input

7
5 6 0 1 -2 3 4

Output

2 1 0 1 2 3 4