List of Sums

List A consists of n positive integers, and list B contains the sum of each element pair of list A. For example, if A=[1,2,3], then B=[3,4,5], and if A=[1,3,3,3], then B=[4,4,4,6,6,6]. Given list B, your task is to reconstruct list A. Input The first input line has an integer n: the size of list A. The next line has \frac{n(n-1)}{2} integers: the contents of list B. You can assume that there