4
1 10 2 15
4
1 2 1 3 4 2 4 3