Were can you get a red scarf if Pokemon sapphire?

You have to max out a pokemons "coolness" with pokeblocks then go talk to the chaiman a the Pokemon fanclub in Slateport. It's the same with the other contest catagories and scarfs.