The central square of the City of Mathematicians is an $n\times n$ rectangular shape, each paved with $1\times 1$ tiles. In order to illuminate the square, night lamps are placed at the corners of the tiles (including the edges of the rectangle) in such a way that each night lamp illuminates all the tiles in its corner. Determine the minimum number of night lamps such that even if one of those night lamps does not work, it is possible to illuminate the entire central square with them.