Районная олимпиада по математике 2005 года за 9 класс | Казахстанские олимпиады

Даны $n+1$ различных натуральных чисел, меньших $2n$. Докажите, что из них можно выбрать три таких числа, что одно из них равно сумме двух других.