How do you catch horsea in ruby?

you have to get all the Pokemon in kanto trade them and go to a contest hall beat all the contests and you will get a ferry tiket to