MathNet 2000 — Math Olympiad Vault Question 10

Given $n+1$ distinct integers from the set $\{1,2, \ldots, 2n\}$ ($n \geq 1$), prove that some two of them are relatively prime.