Олимпиадная задача про футбольные команды и сыгранные матчи

Несколько футбольных команд проводят турнир в один круг.

Докажите, что в любой момент турнира найдутся две команды, сыгравшие к этому моменту одинаковое число матчей.