How do you get horsea in Pokemon Sapphire?

you have to go to pacifidlog town and surf then you'll run into a horsea and that's how you get a horsea.