INMO 2016 Problem 6

Consider a non-constant arithmetic progression $a_{1}, a_{2}, \ldots, a_{n}, \ldots$ Suppose there exist relatively prime positive integers $p>1$ and $q>1$ such that $a_{1}^{2}, a_{p+1}^{2}$ and $a_{q+1}^{2}$ are also the terms of the same arithmetic progression. Prove that the terms of the arithmetic progression are all integers.