Using the Pigeonhole Principle, assume there are a total of 2n + 1 people that are seated around a round table. And n+1 of them have red hair and n of them have purple hair. Then show that if n ≥ 2, then there is a person between two people that has red hair.