3
1 2 2 4 3 5
-100 100 200 350 1 1000
5 9 10 12 2 9