import sys
from time import clock
try:
    input=open('in12_6.txt','r')
    output=open('out_26_12_6.txt','w')
except IOError:
    print "The file does not exist"
data=[[],[],[]]
k=0
for row in input:
    data[k]=row.split(" ")
    k+=1


first=[]
second=[]
third=[]
schedule=[]
memory=0
comparison=0

         
start=clock()
for k in range(0,len(data[0])):
    first.append(data[1][k])
    second.append(data[2][k])

for j in range(0,6):
    sub=int(second[j])-int(first[j])
    third.append(sub)


Unsort=third

for i in range(1, len(data[0])):
    save = third[i]
    j = i
    while j > 0 and int(third[j - 1]) > save:
        third[j] = third[j - 1]
        comparison+=7
        j -= 1
       
    third[j] = save
    
  
for t in range(0,len(data[0])):
    for p in range(0,len(data[0])):
        if third[p]==Unsort[t]:
            second.append(t+1)
    if int (data[0][t]) != 4 :
        schedule.append(data[0][t])
elapsed=clock()-start
for r in range(0,len(data[0])-1):
    output.write(str(schedule[r]))
memory=sys.getsizeof(first) + sys.getsizeof(second) + sys.getsizeof(third) + sys.getsizeof(schedule)
output.write(" No of comparisons are "+str(comparison)+"\n Time consumed is "+str(elapsed)+" secs"+"\n Memory consumed is "+str(memory)+" bytes")
input.close()
output.close()