Chamber guardian

After you have completed the Mage Arena, you are given either a Saradomin staff, Guthix staff or Zamorak staff by the chamber guardian, depending on which god cape that you chose. If you lose you staff, you can buy one from him for 80000 coins.