8
1 4 5 6 3 7 8 12