Well, now you know what NOT to do. Next time, use a small cucumber, and not the handle of a brush.
Stick your finger up in there and see if you can feel a piece of rubber. If you can, pull it out. If you can't feel one with your fingers, then it's not in there. It's either there, or it's not. After all, it couldn't go anywhere else.