Show of Hands

Inspired by Jeninerd: You meet a very incompetent genie who can grant one wish but most wishes he can't grant but you can keep trying until he can; so how long before you just give up?