8
1 5 2 6 9 10 3 15