9 3
1 1 2 2 3 2 3 2 1