How did tiny Cape Verde turn themselves into a regular attendee at Afcon?

How did tiny Cape Verde turn themselves into a regular attendee at the African Cup of Nations (Afcon)?

Africa's football showpiece will be held in Cameroon this coming January.

It is usually held every two years and was scheduled to be played last year but it had to be postponed because of the global coronavirus pandemic.