Restaurar el arreglo
En el mundo mágico de , la información se almacena en arreglos de sumas prefijas. Esto les permite desplazarse con mayor rapidez y ahorrar tiempo. Sin embargo, a veces pierden la información original y quedan atascados. ¿Podrías ayudarlos a recuperar el arreglo inicial a partir del conjunto de sumas prefijas?
Entrada
La primera línea de la entrada contiene un solo entero
n, que representa la cantidad de elementos en el arreglo (1 ≤ n ≤ ). La siguiente línea contiene n números enteros separados por un espacio, que representan los elementos de la suma prefija .Salida
El programa debe imprimir
n números enteros separados por un espacio, que correspondan al arreglo inicial.Ejemplos
Entrada | Salida |
8
8 11 9 13 23 22 22 27 | 8 3 -2 4 10 -1 0 5 |
Constraints
Time limit: 4 seconds
Memory limit: 512 MB
Output limit: 10 MB