9
1 5 1 3 2 4 2 3 1