Cape Verdeans headed to the polls on Sunday in legislative elections marked by uncertainty, with five parties competing and Prime Minister Ulisses Correia e Silva seeking a rare third term in a country long praised for its political stability.