Although we go through the list as many times as the length, we don't have to check the entire list each time.

That's because each time we go through the list, we've added another final value at the end.