IMC 2007 · Problem 2

Let $n \ge 2$ be an integer. What is the minimal and maximal possible rank of an $n \times n$ matrix whose $n^2$ entries are precisely the numbers $1, 2, \dots, n^2$?