MathNet 2013 Question 14

Let $A$ be a set of 7 integers and denote $S = \{x + y \mid x, y \in A\}$. Prove that if $S$ has 13 elements, then the sum of $A$'s elements is divisible by 7.