import time
import sys
t0=time.clock()
from collections import defaultdict
from array import*
def countingsort(array,mn,mx):
    count=defaultdict(int)
    for i in array:
        count[i]+=1
    result=[]
    for j in range(mini,maxi+1):
        result+=[j]*count[j]
    print result
    w.write(repr(result)+'\n')
    return result
mini,maxi=1,1000000
f=open("in10_6.txt",'r')
w=open("out_16_10b_6.txt",'w')
str=f.readlines()
output=[]
input=array('i',[])
count=0
for i in range(len(str)):
        a=str[i]
        b=a.split(',')
        for j in range(len(b)):
            input.append(int(b[j]))
            count=count+1
            tym=0
            if count==1000:
                if tym<=4:
                    countingsort(input,mini,maxi)==sorted(input)
                    count=0
                    input=array('i',[])
t1=time.clock()
t2=t1-t0
mem=sys.getsizeof(i)+sys.getsizeof(count)+sys.getsizeof(j)+sys.getsizeof(t0)+108
w.write("The time taken="+ repr(t2))
w.close()
f.close()