Brain teaser. Not that hard, but whatever.

You have a camel and 3000 bananas. You want to end up at a city 1000 miles away with as many bananas as possible. The problem is, the camel can only carry up to 1000 bananas at a time, no more. Also, for every mile the camel walks, it needs to eat 1 banana, regardless of how much its carrying. You cannot carry any bananas.

So, what is the maximum number of bananas you can end up at the city with? If you just start with 1000 and go all the way there, you’ll end up with 0 bananas, since the camel will have eaten 1 banana for every one of the 1000 miles. So what’s the max you can end up with?