import time
import sys
fileopen=open("in14_9.txt")
fileout=open("out_14_9.txt","w")
d=fileopen.readline().rstrip("\n").split(",")
t1=time.clock()
p,m,j=[],[],[]
for i in d:
    p.append(int(i))
    m.append(int(i))
m.sort()

max=m[len(m)-1]
for i in range(max+1):
    j.append(0)
for i in range(len(d)):
    j[p[i]]=m[i]
t2=time.clock()
mem=sys.getsizeof(p)+sys.getsizeof(m)+sys.getsizeof(j)+sys.getsizeof(fileopen)+sys.getsizeof(fileout)+sys.getsizeof(max)
Shift=max-len(p)    
for i in j:
    if i!=0:
        fileout.write(str(i)+",")
        fileout.seek(fileout.tell())
fileout.write("\n")        
fileout.write("Time:"+str(t2-t1)+"\n")
fileout.write("Memory:"+str(mem)+"\n")
fileout.write("Shift:"+str(Shift))