Finding a Weapon

Hi all.

I sold my staff to an NPC by mistake now I cant level, anyone know where/how I can get a staff, any level, for a level 55 char?

Thanks