The probability that a given list item will be selected is not uniform.
Base case: In a one item list, the first element is selected with probability 1.
Induction: Assume we've picked an element uniformly at random from the first n elements. When we encounter the n+1'th element, we pick it with probability 1/(n+1). Thus, we now have a uniformly random sample from the first n+1 elements.