30
1 2 2 3 1 5 7 8 7 7 6 4 11 9 14 16 6 5 3 9 2 15 13 21 15 9 27 21 17