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