For such a list, its ith element is compared with i − 1 elements of the auxiliary list of distinct values seen so far before being added to the list with a frequency of 1.
For such a list, its ith element iscompared with i − 1 elements ofthe auxiliary list of distinct valuesseen so far before being addedto the list with a frequency of 1.