VTMO 2026 - Grade 7 - Semifinal - SET 7 - Self-study Question 5

Let $A$ be a set of five integers and let $S=\{x+y\mid x,y\in A\}$; the two chosen elements may be equal. If $S$ has exactly nine elements, prove that the sum of the elements of $A$ is divisible by 5.