MathNet 2004 — Part 02 Question 19

Given a set $S$ of $10$ distinct positive integers, all less than $118$, prove that $S$ contains at least two nonempty subsets $A$ and $B$, such that $A \cap B = \emptyset$, and the sums of the integers in $A$ and $B$ are equal.