# Arup Guha
# 7/18/2013
# Simulating collecting a set.

import random

def main():

    NUMITEMS = 10

    # Create my full list.
    allItems = []
    for i in range(1,NUMITEMS+1):
        allItems.append(i)

    # Create a set from my list.
    completeSet = set(allItems)

    # Initialize items.
    mySet = set()
    cnt = 0

    # Keep getting items until we have the whole set.
    while len(mySet) != len(completeSet):
    
        nextitem = random.randint(1, NUMITEMS)
        print("Obtaining",nextitem)
        numItems = len(mySet)
        mySet.add(nextitem)
        if len(mySet) > numItems:
            print("   We added", nextitem,"to our set.")
            
        cnt = cnt + 1

    print("We bought", cnt,"items to collect the set.")

main()