MathNet 2013 Question 10

Prove that for each $n \in \mathbb{N}$ there exist natural numbers $a_1 \lt a_2 \lt \dots \lt a_n$ such that $\phi(a_1) \gt \phi(a_2) \gt \dots \gt \phi(a_n)$.