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