import random
import time
from binarySearch import *

start = time.time()
# Build random list
L = []
for i in range(50000):
    L.append(random.randint(1, 50000))
end = time.time()
print "Time to build list is ", end-start
    

start = time.time()
L.sort()
end = time.time()
print "Time to sort list is ", end-start

start = time.time()
# Count number of distinct elememts in list.
# (Every element in list gets counted once, independent
# of how many time it occurs)
count = 0    
for e in range(1, 50001):
    if binarySearch(L, e) >= 0:
        count = count + 1

end = time.time()

print count
print "Time to count distinct elements is ", end-start