Input
4
1 0 0 -1
Output
1
Input
2
1 -1
Output
2