How do you get rocket boots in Candy Box 2?

I’ve looked about everywhere and can’t find them. I’ve checked the witches place, merchant, blacksmith, the mountain pass, the hole, and the ocean, though I can’t get too far in the ocean because of my health. I want to use them to pass over the gates to the castle. Does anyone know where they are? I can’t find any questions for them.