The Mauryan army of India would have been a heart-stopping sight for enemies as it numbered more than 600,000 men, 30,000 cavalry and 9000 elephants.