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