18
1 7 2 5 3 6 2 4 4 3 2 4 3 6 7 5 7 1