Un vector de sufijos, también conocido como "suffix sum array" en inglés, es una estructura de datos que almacena la suma acumulativa de elementos de un arreglo. La idea básica es precalcular y almacenar las sumas parciales desde una determinada posición hasta el final del arreglo.

Dado un arreglo $A$ de longitud $n$, el vector de Sufijos $S$ de $A$ se define de la siguiente manera:

$S[i]=A[i]+A[i+1]+…+A[n-1]$

para cada $i$ en el rango de $0$ a $n-1$. En otras palabras, $S[i]$ contiene la suma de todos los elementos en $A$ desde la posición $i$ hasta la última posición del vector.

 La primera linea de la entrada tiene un número $n$, $(1 \leq n \leq 10^{5})$, el cual representa la cantidad de elementos del vector $A$.

La segunda linea contiene $n$ enteros separados por un espacio, donde $(1 \leq A[i] \leq 10^{9})$

La salida consiste en una única linea: El vector $S$, debe existir un espacio entre cada par de elementos. 

2do. Parcial
Programación III
II/2023