The private sector accounted for all of the losses last month, with 713,000 positions disappearing from the payroll, according to the Labor Department's report released on Friday. The government actually added 12,000 jobs last month, with the federal government hiring 18,000 workers, the majority for work on the 2020 Census.