from time import clock
import sys
f = open("in10b_7.txt","r")
f1 = open("out_7_10b_7.txt","w")
AValue=f.readline().split(",")
for item in AValue:
    AValue[AValue.index(item)]=int(item)
comperision=0
swap=0
memory=0
memory+=sys.getsizeof(AValue)+sys.getsizeof(comperision)+sys.getsizeof(swap)
MaxRange=max(AValue)
bucket1=[]
bucket2=[]
bucket3=[]
bucket4=[]
bucket5=[]
bucket6=[]
bucket7=[]
bucket8=[]
bucket9=[]
bucket10=[]

start=clock()

for i in AValue:    
    if i>=0 and i<=(MaxRange/10):
        bucket1.append(i)
        comperision+=2
    if i>=(MaxRange/10)+1 and i<=2*(MaxRange/10):
        bucket2.append(i)
        comperision+=2
    if i>=2*(MaxRange/10)+1 and i<=3*(MaxRange/10):
        bucket3.append(i)
        comperision+=2
    if i>=3*(MaxRange/10)+1 and i<=4*(MaxRange/10):
        bucket4.append(i)
        comperision+=2
    if i>=4*(MaxRange/10)+1 and i<=5*(MaxRange/10):        
        bucket5.append(i)
        comperision+=2
    if i>=5*(MaxRange/10)+1 and i<=6*(MaxRange/10):        
        bucket6.append(i)
        comperision+=2
    if i>=6*(MaxRange/10)+1 and i<=7*(MaxRange/10):        
        bucket7.append(i)
        comperision+=2
    if i>=7*(MaxRange/10)+1 and i<=8*(MaxRange/10):        
        bucket8.append(i)
        comperision+=2
    if i>=8*(MaxRange/10)+1 and i<=9*(MaxRange/10):        
        bucket9.append(i)
        comperision+=2
    if i>=9*(MaxRange/10)+1 and i<=MaxRange:        
        bucket10.append(i)
        comperision+=2

memory+=sys.getsizeof(bucket1)+sys.getsizeof(bucket2)+sys.getsizeof(bucket3)+sys.getsizeof(bucket4)+sys.getsizeof(bucket5)+sys.getsizeof(bucket6)+sys.getsizeof(bucket7)+sys.getsizeof(bucket8)+sys.getsizeof(bucket9)+sys.getsizeof(bucket10)
memory+=sys.getsizeof(f)+sys.getsizeof(f1)
bucket1.extend(bucket2)
bucket1.extend(bucket3)
bucket1.extend(bucket4)
bucket1.extend(bucket5)
bucket1.extend(bucket6)
bucket1.extend(bucket7)
bucket1.extend(bucket8)
bucket1.extend(bucket9)
bucket1.extend(bucket10)

end = clock()-start

for j in bucket1:
    f1.write(str(j)+",")
memory+=sys.getsizeof(i)+sys.getsizeof(j)
f1.write("\n")
f1.write("No of comperision are "+str(comperision)+"\n")
f1.write("No of swaps are "+str(swap)+"\n")
f1.write("Time is "+str(end)+"\n")
f1.write("Memory used is "+str(memory)+"\n")
f.close()
f1.close()