MathNet 2021 — Part 09 Question 37

There are $110$ guinea pigs of each of $110$ species, arranged in a $110\times110$ array. Find the largest positive integer $n$ such that, however the guinea pigs are arranged, some row or column contains at least $n$ different species.