8
1 2 4 5 7 9 4 1