PS. If you divide not 1 Fire Elemental but a Warlock, the losses are even more ridiculous: only the Warlocks, Earth Elementals, and 8-9 Water Elementals are lost :).
The setup is the same as Avern's.
PPS. Here, with just Phoenixes, you can easily take the minimum number of units and the battle just rolls on! :)