What is the pigeonhole principle?
At least n+1 pigeons must share a hole if there are n holes
All pigeons must fit into n holes
Pigeons and holes are always equal in number
The order of holes doesn't matter