Guess the number of different ways for n people to arrange themselves in a straight line, and prove your guess is correct by induction.
A. n!
B. 2^n
C. n^n
D. (n-1)!