input
output
6 6 1 2 2 3 2 4 4 3 5 6 4 5
YES 4 2 3 1 5 6