Description

Input

Output

Sample Input

6
4 -4 1 -3 1 -3

Sample Output

5

HINT

Source/Category