My AC program prints wrong answer on this test:
9
6 7 1 6
1 8 2 6 5 1
1 2
1 3
2 4
2 5
3 4
4 6
5 6

Correct answer is NO