MathNet 2014 Question 88

What is the least number of cells that must be marked on an $n \times n$ board such that there is no series of diagonal cells of length $\gt \frac{n}{2}$ without a mark?