CAPE TOWN, South Africa (AP) — After 30 years of dominating South African politics, the ruling African National Congress will face its toughest election this month as most opinion polls predict it will lose its parliamentary majority for the first time.

Once admired under the leadership of Nelson Mandela, and regarded as a beacon of hope by the Black majority following the fall of apartheid in 1994, the ANC’s reputation has been battered by record levels of unemployment, widespread poverty, the collapse of some government services and more than a decade of corruption scandals, leaving voters disillusioned.