Congo Brazzaville produced a shock victory in their Africa Cup of Nations qualifying campaign, beating Nigeria 3:2 in their Group A match in Calabar.