配列を復元する
魔法の世界「」では、情報が prefix sum 配列（累積和配列）として保存されています。これにより動作が高速化され、時間を節約できます。しかしときどき、元の情報を失って行き詰まってしまうことがあります。与えられた prefix sum をもとに、初期の配列を復元してあげてください。
入力
最初の行には、配列の要素数を示す整数
n（1 ≤ n ≤ ）が与えられます。次の行には、空白区切りで n 個の整数が与えられ、これらは prefix sum () の要素です。出力
元の配列の要素を
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