2
4
1 2 3 8 
8
1 4 5 3 2 6 7 8