1998 Pascal Problem 19

Using only digits 1, 2, 3, 4, and 5, a sequence is created as follows: one 1, two 2's, three 3's, four 4's, five 5's, six 1's, seven 2's, and so on.

The sequence appears as: 1, 2, 2, 3, 3, 3, 4, 4, 4, 4, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 2, 2, \ldots .

The 100th digit in the sequence is

\textbf{(A)}\ 1\quad \textbf{(B)}\ 2\quad \textbf{(C)}\ 3\quad \textbf{(D)}\ 4\quad \textbf{(E)}\ 5

If there are no answer choices shown, enter a numerical answer.

Full credit to this problem is given to the CEMC, you may view all Pascal contests here.