What was the deciding factor in the collapse of Songhai?

It faced rivalries within the ruling family.

It relied too heavily on the salt-gold trade.

It was invaded by a foreign army with guns.

It valued Islamic learning over military strength.