public static int example4(int[] arr) {
    int n = arr.length;
    prefix = 0;
    total = 0;
    for (int j=0; j < n; j++) {
      prefix += arr[j];
      total += prefix;
    }
    return total;
  }