2000 AMC 12 Problem 9

Mrs. Walter gave an exam in a mathematics class of five students. She entered the scores in random order into a spreadsheet, which recalculated the class average after each score was entered. Mrs. Walter noticed that after each score was entered, the average was always an integer. The scores (listed in ascending order) were 71,76,80,82, and 91. What was the last score Mrs. Walters entered?

\textbf{(A)} \ 71 \qquad \textbf{(B)} \ 76 \qquad \textbf{(C)} \ 80 \qquad \textbf{(D)} \ 82 \qquad \textbf{(E)} \ 91

Full credit goes to MAA for authoring these problems. These problems were taken on the AOPS website.