The answer is $n$. As example for odd $n=2k+1$, mark the central $k+1$ row, and for even $n=2k$ mark the $k+1$ row. Now, the proof that it can't be less goes easily; just pick $n$ disjoint diagonals satisfying the condition.