def search(v,a)
  return if a.empty?
  if a.pop == v
    return search(v,a) + 1 rescue 1
  else
    return search(v,a) + 0 rescue 0
  end
end

search(1,[1,2,3,4,3,4,4,4,1,1,4])