Guaranteed Repeats by the Pigeonhole Principle

An array of n+1 integers contains values only from {1,...,n}. What principle guarantees at least one repeated value?

Quant interview-style problem · QS-XNA020

Your answer

Think first. Use hints deliberately. Study the reasoning only when you need it.