100000 8 0 1 2 5 6 7 8 9