The U.S. lost 23,000 jobs in July, the Labor Department said Friday, an unexpected decline, and springtime job gains were revised sharply lower.