import time
import sys
t1=time.clock()
fileopen=open("in7_7.txt","r")
fileout=open("out_17_7_7.txt","w")
m=fileopen.readline()
n=m.index(",")
global count
count=0
p=[]
j=m[0:n].rstrip(",")
k= m[n+1:len(m)].split(",")

for i in k:
   p.append(int(i))
p.sort()

flag=0
mid= (len(p)-1)/2
b=len(p)-1
 
while(mid>=0 & mid<b):
      
      if(p[mid]<int(j)):
               p=p[mid:len(p)-1]
               mid=(len(p)-1)/2
               count+=1
      elif (p[mid]>int(j)):
               p=p[0:mid]
               
               mid=(len(p)-1)/2
               count+=1
      else:
               flag=1
               break
t2=time.clock()
t3=t2-t1
MemUse=9*sys.getsizeof(i)+3*sys.getsizeof(p)
fileout.write(str(flag)+"\n")
fileout.write("Time:"+str(t3)+"\n")
fileout.write("MemUse:"+str(MemUse)+"\n")
fileout.write("Comparisons:"+str(count)+"\n")
fileopen.close()
fileout.close()