NL-NWO 2001 Problem 5

If you take a subset of $4002$ numbers from the whole numbers $1$ to $6003$ , then there is always a subset of $2001$ numbers within that subset with the following property: If you order the $2001$ numbers from small to large, the numbers are alternately even and odd (or odd and even). Prove this.