How Many Times Are You Willing to Try?