Consider the following Python function:

def $prefi{x}_a$verage $(S)$:

$n=$len$(S)$

$A=[0]**n$

for $jin$ range $(n)$:

total $=0$

for $iin$ range $(j+1)$:$.$

total $+=S[i]$

$A[j]=$total$(j+1)$

returnA

Which of the following is an asymptotically tight bound for this algorithm?