MathNet 2020 — Math Olympiad Vault — Part 02 Question 87

An $n\times n$ grid has $n^2$ cells, each containing an integer from $1$ to $n$, with each value appearing exactly $n$ times. Prove that some row or column contains at least $\sqrt n$ distinct values.