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

Докажите, что из совокупности любых 15 натуральных чисел можно найти 8 чисел, сумма которых делится на 8.