Find the sum of negative integers in the given array.

Input

The first line contains the number n. The second line contains n integers, each no more than 100 by absolute value.

Output

Print the sum of negative integers in the array. If there is no negative integers in array, print 0.