Former prime ministers contesting in close presidential poll as country takes crucial steps to end years of violence.