15
1 4 6 9 10 3 8 2 5 7 9 2 7 1 4 6 8 7 1 6 8 6 7 6