Assuming you have no test meter:
Key on, unplug each sensor one at a time. If one stops the fan, the relay input has a short to ground or that sensor/switch is bad/shorted.
Unplug the fan and relay. Key on, lightly touch the socket to the relay to hear/feel the relay click. If there is no click, the relay is likely stuck with the contacts closed.