The Hundred Thousand Kingdoms (Inheritance Trilogy, #1)

by N.K. Jemisin

One was the gate company—just men, since it was a lowly position that required only brute strength.