ILL 1990 Problem 84

Let $n \geq 4$ be an integer. $a_1, a_2, \ldots, a_n \in (0, 2n)$ are $n$ distinct integers. Prove that there exists a subset of the set $\{a_1, a_2, \ldots, a_n \}$ such that the sum of its elements is divisible by $2n.$