test 6 failed
expected:
YES
1 2 2 3 3 5 5 6 6

got:
YES
1 1 2 2 4 4 6 8 9