You should have thought more towards the beginning.
Remember that guy you saved? He said something about traps