What should I trade with Arabou?

Hint 1 of 9:

First make sure that you exchange information on all subjects.

Hint 2 of 9:

You should talk to him several times to get all of the things he possesses.

Hint 3 of 9:

Make sure that you tell him about the beast, the spider and the stasis.

Hint 4 of 9:

If you do not have all of those options in the conversation window, you will
need to travel around some more and return.

Hint 5 of 9:

Trade him something for those valuable sandals.

Hint 6 of 9:

He will take a carpet, a jinni bottle or bottled time in exchange for his
sandals.

Hint 7 of 9:

Remember that you might need some of these things later in the game.

Hint 8 of 9:

The magic carpet only takes you to one location.