MathNet 2004 — Part 02 Question 191

A $2004 \times 2004$ array of points is drawn. Find the largest integer $n$ such that it is possible to draw a convex $n$-sided polygon whose vertices lie on the points of the array.