4
1 10 2 12 15 1 2 1