Mozambique won its first ever African Nations Championship match, coming from a goal down to defeat Libya 3-2 in a thrilling Group A encounter.