# Binary Search
# this is a comment

a=Array[3,7,9,11,15,19,27,29,31,45,56,78,99]

def rec_find(y,a,low,high)
 if low==high
   if a[low]==y
     return low
   else
     return -1
   end
 end 
   mid = (low+high)/2
    if (a[mid]==y) then 
       return mid
    elsif (a[mid]>y) then 
       rec_find(y,a,low,mid)
    elsif (a[mid]<y) then 
        rec_find(y,a,mid+1,high)
    end   
  end



if (ARGV.length == 1)
  p = Integer(ARGV[0])
end

l=0
h = a.length
print("The index of #{p} is #{rec_find(p,a,l,h)}\n");