Input
2
0 0
Output
2
Input
5
0 1 0 1 3
Output
3