How do you find skitty on Pokemon Sapphire?

On Pokemon Sapphire, you can find a skitty on route 116, near the Rusturf Tunnel, but it's very hard to find. You have about a 2% chance of finding one!