10
1 2 8 2 3 1 3 1 4 9