Haitians voted in overwhelming numbers in an election aimed at restoring democracy in the impoverished nation, swamping officials who struggled to cope with the large turnout.