3
4
1000 100 -100 -1000
5
3 1 4 2 1001
11
1 2 3 4 5 6 7 8 9 10 11