My code was failing WA#3 until I got this case working:
4
3 1 1 1
14
1 1 3  1 2 3  2 2 3  2 4 3  3 4 3  4 4 3  2 3 3
1 1 1  1 2 1  2 2 1  1 4 1  2 4 1  3 4 1  3 3 1
> 11000000111111


Other:


8
0 0 1 1 0 0 1 1
35
1 2 1  1 1 1  1 3 1  2 3 1  1 6 1  2 5 1  5 6 1
5 5 1  6 6 1  3 4 1  3 3 1  4 4 1  4 7 1  4 6 1
5 7 1  1 2 0  1 1 0  1 3 0  2 3 0  1 6 0  2 5 0
5 6 0  5 5 0  6 6 0  3 4 0  3 3 0  4 4 0  4 7 0
4 6 0  5 7 0  1 7 2  1 2 2  1 1 2  3 3 2  5 5 2
> 00111100011111111111111100011100000


9
1 1 9 9 1 9 9 1 1
70
1 9 9
1 9 1
1 9 5
1 1 1  2 2 1  3 3 9  4 4 9  5 5 1  6 6 9  7 7 9  8 8 1  9 9 1
1 1 9  2 2 9  3 3 1  4 4 1  5 5 9  6 6 1  7 7 1  8 8 9  9 9 9
1 2 1  2 3 1  3 4 1  4 5 1  5 6 1  6 7 1  7 8 1  8 9 1
1 2 9  2 3 9  3 4 9  4 5 9  5 6 9  6 7 9  7 8 9  8 9 9
1 3 9  1 4 9  1 5 9  1 6 9  1 7 9  1 8 9  1 9 9
3 4 1  2 4 1  3 5 1  2 5 1
3 4 9  2 4 9  3 5 9  2 5 9
1 1 5  1 2 5  1 3 5  2 2 5  3 3 5  8 9 5  7 9 5  9 9 5  6 6 5
3 3 1  3 4 1  3 5 1  4 5 1  5 5 1  5 6 1  5 7 1  6 7 1  7 7 1
> 1101111111110000000001101101101111110111111101111111000000000001111100


7
1 1 1 3 1 1 1
11
4 4 3  3 4 3  4 5 3  3 5 3  1 3 3  5 8 3  3 3 3  5 5 3
4 4 1  1 7 3  1 7 1
> 11110000011