3
4
1000 100 -100 -1000

5
3 1 4 2 5
11
1 2 3 4 5 6 7 8 9 10 11