Input
3
1 2 -1
Output
3
Input
5
28 35 7 14 21
Output
4