You are visiting NYC when a man approaches you.

"Not counting bald people, I bet a hundred bucks that there are two people living in New York City with the same number of hairs on their heads," he tells you.

"I'll take that bet!" you say. You talk to the man for a minute, after which you realize you have lost the bet.

What did the man say to prove his case?