Mainstream parties struggle to retain voters in a fragmented political landscape.