Run id: 77403

------Input------

20
70 90 15 79 79 4 50 49 18 125 31 22 19 39 8 37 17 8 62 14
29

------Answer-----

70 90 15 79 79 4 50 49 18 29 31 22 19 39 8 37 17 8 62 14

------Your output-----

70 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 70 15 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 70 15 79 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 70 15 79 50 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 70 15 79 50 18 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 70 15 79 50 18 31 0 0 0 0 0 0 0 0 0 0 0 0 0 0 70 15 79 50 18 31 19 0 0 0 0 0 0 0 0 0 0 0 0 0 70 15 79 50 18 31 19 8 0 0 0 0 0 0 0 0 0 0 0 0 70 15 79 50 18 31 19 8 17 0 0 0 0 0 0 0 0 0 0 0 70 15 79 50 18 31 19 8 17 62 0 0 0 0 0 0 0 0 0 0 70 15 79 50 18 31 19 8 17 62 29 0 0 0 0 0 0 0 0