Suppose two sequences give the same list. Sort them as
If they differ, let be the first differing index and, after swapping the sequences if necessary, assume .
From each list, remove the averages of all nonempty subsets of indices , one copy per subset. These removed multisets are equal, so the remaining multisets are equal too. Each remaining multiset consists exactly of the averages of subsets meeting indices .
Let be their smallest entry. In the -sequence, choose a subset with average that meets and has the fewest elements. Since the singleton is eligible, .
This subset contains exactly one index from . Indeed, if it contained at least two, remove one of their entries, say . Since , removing it cannot increase the average, and the subset still meets . A smaller average contradicts the definition of ; an equal average contradicts the chosen minimum size.
Replace its unique entry from this suffix by , and keep the other indices, all of which are below . This gives a subset of the -sequence meeting the suffix. Its average is strictly smaller than , because the replaced entry was at least . This contradicts the minimum of the remaining multiset.
Thus the sorted sequences are equal, proving uniqueness up to permutation.