“When I first ran, being a woman in politics was seen as both a negative and also a positive. You could attract more women voters, but on the other hand, a lot of men wouldn't vote for you.”