Ответ:

  1. Найдём число мест в поезде: \(12\cdot58=696\).
  2. Вычтем число пассажиров: \(696-667=29\).

Ответ: осталось 29 свободных мест.