function prefixSum(A) {
  var i = 0,
    l = A.length,
    sum = A[0],
    P = new Array(l);

  P[0] = sum;

  while (++i < l) {
    sum += A[i];
    P[i] = sum;
  }

  return P;
}