Test 1 failed
Input:
4
0100111000000010
Expected:
888
Got:
1248