How do I get a staff?

Hint 1 of 8:

The magic staff you're looking for is pretty much in plain sight.