To get the idea, consider what happens with only 2 people, then only 3. Generalize.