case 1 failed: expected 1 1 1 1 1 2 3 3 3
 got 1 1 1 1 1 1 1 1 2input:
9
1 2 1 4 1 5 7 6 6