Where do you find zangoose in ruby?

you find it on route 114 but it is hard to find