SCHWEITZER 1995 Problem 5

Let A be a subset of the set $\{1,2, ...,n\}$ with at least $100\sqrt n$ elements. Prove that there is a four-element arithmetic sequence in which each element is the sum of two different elements of the set A.