Всего мест в поезде: $$12 \times 58 = 696$$.
Свободных мест: $$696 - 667 = 29$$.
Ответ: 29 свободных мест.