------Input------ 10 1 2 3 4 5 6 8 8 8 8 ------Answer----- 2 1 4 3 6 5 7 7 7 7 ------Your output----- 2 1 4 3 6 5 9 7 9 7