Подскажите с чего начать и на чем построенно решение. Никак не соображу =(
Дано
Последовательность натуральных чисел x1, x2, ..., xN. Хитрый перец
создал другую последовательность y1 = x1, y2 = x1+x2, ..., yN = x1+x2 + ...
+xN, а затем удалил числа x1, x2, ..., xN и написал вместо них y1, y2, ..., yN в
произвольном порядке. Нужно найти первоначальную последовательность x1, x2, ...,
xN.
Входные данные
В первой строке записано натуральное число N (1 <= N <= 1000). Во второй строке записаны
все члены последовательности y1, y2, ..., yN в произвольном порядке через пробел (1 <= yi
<= 10^9 для всех 1 <= i <= N).
Выходные данные
Выведите N чисел x1, x2, ..., xN через пробел
Пример
Ввод
3
3 6 1
Вывод
1 2 3