Восстановление массива
В волшебном мире информация хранится в массивах префиксных сумм. Это помогает им работать быстрее и экономить время. Однако время от времени они теряют исходные данные и не могут продолжать. Сможете ли вы помочь им восстановить исходный массив, опираясь на префиксную сумму?
Входные данные
В первой строке входных данных содержится одно целое число
n — количество элементов в массиве (1 ≤ n ≤ ). В следующей строке содержится n целых чисел, разделённых пробелами, которые являются элементами префиксной суммы .Выходные данные
Программа должна вывести
n целых чисел через пробел, соответствующих исходному массиву.Примеры
Входные данные | Выходные данные |
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