Adjacent Sum Array

Chef had an array $A$ of length $N$ of **positive** integers. He calculated an array $B$ of $N - 1$ integers, where $B_i = A_i + A_{i + 1}$. For example, if $A = [2, 5, 4]$, he got $B = [2 + 5, 5 + 4] = [7, 9]$. Unfortunately, Chef has forgotten the array $A$, and the elements in his sequence $B$ have been shuffled. Given the shuffled sequence $B$, predict the original array $A$. If multiple ans