case 1 failed: expected NO got YES
1
1 2 3
input:
3
2 1 3
1 2
2 3