Как доказать, что среди любых n целых чисел найдутся числа, сумма которых делится на n?

Доказать, что среди любых n целых чисел найдутся числа, сумма которых делится на n. Для решения этой задачи нам потребуется вспомнить такие понятия, как сравнение по модулю и отношение делимости. А ещё нам придётся ответить на вопрос: какие остатки можно получить при деление целого числа на число n? А главная идея, лежащая в основе решения задачи — это применение принципа Дирихле.