Input
3
111
Output
3
Input
9
110011101
Output
2031