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