So if the smallest element is >= n, then there would be no number in A that could be equal to r?
What is r, by definition? (I am not sure it was defined.)
It is impossible that the smallest element of A is >= n. Again, I think you understand the concept of subtracting n until it is no longer possible.