Run id: 120275

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

41
29 15 24 21 3 14 13 9 30 35 18 16 16 37 17 3 25 15 21 10 38 26 14 39 20 2 37 34 10 9 17 35 40 26 22 19 5 5 30 13 13

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

10 17 39 38 24 37 16 30 9 22 15 3 3 5 25 24 20 17 38 35 5 2 37 30 10 15 5 26 35 30 25 22 13 2 26 21 3 3 9 16 16

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

3 8010080 26 8046944 17 8050816 35 8014944 19 4742339 25 8045728 5 8046048 21 8049888 3 413549568 18 8044680 37 8047520 13 0 24 8022832 22 8010080 35 8044460 19 8022248 37 4670498 10 121 14 72704 37 8047520