Wrong answer on test 2
Input:
11
4 -8 -7 -4 -2 5 8 1 -6 6 -7
1 2
1 3
1 4
1 5
4 6
1 7
4 8
8 9
2 10
6 11
Expected:8
Got:9