9
1 2 3 7 8