Question to Warmongers: when do you build Barracks?

I will build barracks, in all my cities, on the off chance that I might lose a city or 3 ...(up yours, Alex!!). As I gain cities, it's barracks, armory, coastal upgrades, happy and religious, then money buildings, to steamroller future foes .