Input
5 1 0 1 0 1
Output
2
Input
6 0 1 0 1 1 0
Output
2
Input
7 1 0 1 1 1 0 1
Output
3
Input
3 0 0 0
Output
0