MathNet 1963 — Part 01 Question 11

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 $\frac{n(n + 1)}{2}$ different sums.