You can try working backwards along with an induction.
For a base case, suppose that we have chosen . Now suppose that . We want to show that . But this is equivalent to showing
But it is easy to show the last inequality, because from the inductive hypothesis,
so this proves it.