Problem

Source: INAMO Shortlist 2015 C2

Tags: combinatorics, arithmetic, Sets



Given $2n$ natural numbers, so that the average arithmetic of those $2n$ number is $2$. If all the number is not more than $2n$. Prove we can divide those $2n$ numbers into $2$ sets, so that the sum of each set to be the same.