YES
1 
NO
YES
3 1 2 
NO
YES
3 5 2 4 1 
NO
YES
3 1 5 2 4 6 7 
NO