5
10 3 6 50 9
7
1 2
2 3
3 4
4 5
1 5
3 5
1 3