RU-ALLRUSSIAN 1963 Problem 8

Given a set of n different positive reals $\{a_{1}, a_{2}, \ldots , a_{n}\}$ . Take all possible non- empty subsets and form their sums. Prove we get at least $\mathrm{n(n + 1)} / 2$ different sums.