KURSCHAK 1952 Problem 2

Show that if we choose any $n + 2$ distinct numbers from the set $\{1, 2, 3, . . . , 3n\}$ there will be two whose difference is greater than $n$ and smaller than $2n$ .