Try the test
8
1 7 4 6 3 5 2 8
and
8
8 2 5 3 6 4 7 1
.
Both tests have solutions.