• + 0 comments

    import java.io.; import java.util.;

    public class Solution {

    public static void main(String[] args) {
        /* Enter your code here. Read input from STDIN. Print output to STDOUT. Your class should be named Solution. */
    
        Scanner sc = new Scanner(System.in);
    
        //Read array size
        int n = sc.nextInt();
        int[] arr = new int[n];
    
        //Read array element 
        for (int i = 0; i < n; i++) {
            arr[i] = sc.nextInt();
        }
    
        int count = 0;
    
        for (int i = 0; i < n; i++) {
            int sum = 0;
    
            for (int j = i; j < n; j++) {
                sum += arr[j];
    
                if(sum < 0){
                    count++;
                }
            }
        }
        System.out.println(count);
    }
    

    }