9
1 2 1 3 1 3 2 4 5