Talk to town citizens. One of them will try to sell you the hat.