MathNet 2004 — Part 02 Question 61

Determine the smallest integer $n$ with the following property: given however $n$ integers $a_{1}, \ldots, a_{n}$, there exist two distinct ones such that their sum or their difference is divisible by $9$.