When was the fan invented?

The first fan was probably a large leaf taken from a tree in a hot climate somewhere and is very likely to have been invented many thousands of years ago,when our earliest ancestors first realized how to use objects as tools.