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