KöMaL 2020 A780

We colored the $n^2$ unit squares of an $n\times n$ square lattice such that in each $2\times 2$ part at least two of the four unit squares has the same color. What is the largest number of colors we could have used?