KMO 2016 Problem 8

A subset $S \in \{0, 1, 2, \cdots , 2000\}$ satisfies $|S|=401$ .

Prove that there exists a positive integer $n$ such that there are at least $70$ positive integers $x$ such that $x, x+n \in S$