N
You can assume that the list is long enough, i.e. that there is at least N elements. Your solution should be linear in time.