SMO 2006 Open Round 1 Question 20

Let $a_1,a_2,\ldots$ satisfy $a_1=1$ and $a_n=10a_{n-1}-1$ for all $n\ge2$. Find the minimum $n$ such that $a_n\gt 10^{100}$.