Hanoi Open Mathematics Competition 2016 Senior Question 6

Let \(A\) consist of 16 elements of \(\{1,2,3,\ldots,106\}\), such that the difference of any two elements of \(A\) is different from 6, 9, 12, 15, 18, 21. Prove that two elements of \(A\) have difference 3.