import sys
from time import clock
def bin(a,beg,end,x):        
    mid=(beg+end)/2
    while 1:
        if x==int(a[mid]):
            return mid
        elif beg==mid:
            return -1
        if(x<int(a[mid])):
            end=mid   
            mid=(beg+end)/2
        else:
            beg=mid
            mid=(beg+end)/2
def main():
    start=clock()
    try:
        f=open("11_4.txt","r")
        f1=open("out_34_11_4.txt","w")
        temp=[]
        x=int(f.readline())
        s=f.readline().split(",")    
        n=len(s)
        if x==int(s[0]):
            f1.write("Number found at the 0th position.")
        else:
            beg,end=-1,-1
            n=int((n/4)**0.5)
            for i in xrange(1,n+1):          #xrange() is used instead of range() as it is a generator object which does not create any object immediately like range(), but rather when you pull from the generator.
                p=i**2
                q=(2*i)**2
                if x>=int(s[p]) and x<int(s[q]):
                    beg=p
                    end=q
                    g=bin(s,beg,end,x)
            if g==-1:
                f1.write("Number not found.")
            else:
                f1.write("Number found at the %dth position." %g)
        end=clock()
        f1.write("\nTime taken by the program is : %f seconds" %(end-start))
        mem=sys.getsizeof(f)+sys.getsizeof(f1)+sys.getsizeof(temp)+sys.getsizeof(x)+sys.getsizeof(s)+sys.getsizeof(n)+sys.getsizeof(beg)+sys.getsizeof(end)+sys.getsizeof(i)+sys.getsizeof(p)+sys.getsizeof(q)+sys.getsizeof(g)
        f1.write("\nMemory used by the program is : %d bytes." %mem)
        f1.close()
    except IOError:
        print "Input file not found in the directory."


main()