How many do you know

There are at least two who know the same number of people

In a room with N > 1 people, show that there are at least two people who know the same number of people in the room. The assumption is that knowing someone is reciprocal so if A knows B, then B knows A.

Solution is here: