Question 5Let $p$ be prime and $a_1,\ldots,a_p$ be integers. Prove that some integer $k$ makes $a_1+k,a_2+2k,\ldots,a_p+pk$ have at least $p/2$ distinct remainders modulo $p$. Proposed by Ankan Bhattacharya.