9 1667 724 true
1 2 10 18 25 28 36 37 38