Let set $A \subset\{{1,2,3,...,100}\}$ with $55$ distinct elements.

Prove that there exist two elements in $A$ which have a difference of 10.

I understand that the common thing is that we take more than a half set $\{{1,2,...,100}\}$ elements, but how to prove it in right way?