The West African nation of 19 million (map) is 89% Muslim, with 9% adhering to ethnic religions.