1996 Honda Accord Engine hotter

The coolant was first found to be consumed out after every 200 miles, engine is hotter than before, but car is still running. No leak can be found by placing news paper under the engine. Thermostat is replaced by a new one (the old one was fine).
Then the investigation was narrowed down to left cooling fan which was found not working all the time, but it runs when it is directly connected to battery.
Please point out what went wrong and provide a picture.
Thank you very much.

Ding