RMM 2008 Problem 4

Consider a square of sidelength $n$ and $(n+1)^2$ interior points. Prove that we can choose $3$ of these points so that they determine a triangle (eventually degenerated) of area at most $\frac12$ .