3
4
1000 100 -100 -1000
5
3 1 4 2 1001
11