------Input------ 5 ------Answer----- 1 1 1 1 1 1 2 2 2 1 1 2 3 2 1 1 2 2 2 1 1 1 1 1 1 ------Your output----- 11 1 1 1 12 2 2 1 12 3 2 1 12 2 2 1 11 1 1 1