------Input------
5 1 1 2 3 4 5 2 3 4 5 6 3 4 5 6 7 4 5 6 7 8 5 6 7 8 9
------Answer-----
5 6 7 8 9 2 3 4 5 6 3 4 5 6 7 4 5 6 7 8 1 2 3 4 5
------Your output-----
5 6 3 4 5 7 5 6 3 4 5 7 7 4 5 6 7 5 5 6 7 8 9 8 8 0 1 0 415630184 32765 32765 569154560 -658761288 4195064 0 8032280