2
5
1 5 100 500 1
8
2 3 4 5 6 7 8 9