Chandragupta Maurya
According to Megasthenes, the Greek historian at the court of Chandragupta Maurya, the ruler of Kalinga had a powerful army comprising infantry, cavalry and elephants.