IMO 1966 LL POL24

There are n \geq2 people in a room. Prove that there exist two

IMO 1966 LL POL24

Origin: POL

Problem

There are n \geq2 people in a room. Prove that there exist two among them having equal numbers of friends in that room. (Friendship is always mutual.)