import time
import sys
t1=time.clock()
fileopen=open("in10_7(c).txt","r")
fileout=open("out_17_10_7(c).txt","w")
g=fileopen.read().split(",")
a,o=[],[]
b=range(11)

class DoublyNode(object):
       def __init__(self, data, next=None):
                self.data = data
                self.next=next
               
class SortedDoublyLL(object):
        
        def __init__(self, sequence = []):
                 linkedin=[]
                 if len(sequence) == 0:
                        self.head = None
                        self.tail = None
                 else:
                        
                        cur_node = None
                   
                        n=None
                    
                    
                        linkedin=[]
                        v=1
                                  
                    
                        for element in sequence:
                                 linkedin.append(element)
                                      
                                 cur_node=sequence[v]
                                 call = DoublyNode(element, cur_node)
                                
                                 if(v<len(sequence)-1):
                                         v+=1
                                 else:
                                     break
                                 

                        for d in linkedin:
                               
                               fileout.write(str(d)+",")
                               fileout.seek(fileout.tell(),0)
for i in g:
    a.append(int(i))
for i in range(11):
    
    b[i]=[]
    

for d in a:
       
       b[d].append(d)
b.remove(b[0])     
#print b[2]
for i in range(10):
    for h in b[i]:
         o.append(h)
          
      
m=SortedDoublyLL(o)
t2=time.clock()
t3=t2-t1
MemUse=2*sys.getsizeof(DoublyNode)+5*sys.getsizeof(i)
fileout.write("\n")
fileout.write("TIME:"+str(t3)+"\n")
fileout.write("MemUSe:"+str(MemUse)+"\n")
fileopen.close()
fileout.close()