------Input------
8
------Answer-----
1 121 12321 1234321 123454321 12345654321 1234567654321 123456787654321 1234567654321 12345654321 123454321 1234321 12321 121 1
------Your output-----
1 1 2 1 1 2 3 2 1 1 2 3 4 3 2 1 1 2 3 4 5 4 3 2 1 1 2 3 4 5 6 5 4 3 2 1 1 2 3 4 5 6 7 6 5 4 3 2 1 1 2 3 4 5 6 7 8 7 6 5 4 3 2 1