Hey Asuka here is a idea:
MAke special hats like make a crown for the king and make uhmm...other hats fitting to the rank you have
you understand my point?
I hope you like the idea

P.S. You should place the hats in the castle so people can get it there if they are member of Medieval