What does a person running for political office throw his hat into?

It is just a term that means they are entering the race. I imagine that at some time there was a contest and whoever wanted to compete had to throw their hat into the ring or on the table, or into a pile.