How much to replace lost keys?

So i lost a set of keys, and my mail box key was the only one without a spare. So I want to call a locksmith. How much does it cost to replace my old keys?