Despite serious tensions in the North African nation, unprecedented numbers showed up to cast their ballots, many for the first time.