MathNet 2010 — Part 03 Question 105

There are 14 boys in a class. Each boy is asked how many other boys in the class have his first name, and how many have his last name. It turns out that each number from 0 to 6 occurs among the answers.
Prove that there are two boys in the class with the same first name and the same last name.