Input
4
-2 2 -3 1
Output
3
Input
3
2 -5 -3
Output
-1