题目

设有下图所示的火车车轨，入口到出口之间有 n 条轨道，列车的行进方向均为从左至右，列车可驶入任意一条轨道。现有编号为 1–9 的 9 列列车，驶入的次序依次是 8, 4, 2, 5, 3, 9, 1, 6, 7。若期望驶出的次序依次为 1~9，则 n 至少是( )。

结构（文字版）：入口在左、出口在右，中间是 n 条平行轨道。所有列车均从入口进入，从出口驶出，方向全程"从左至右"——一旦驶入某条轨道就只能向右走，不能在轨道内调头或后退。每条轨道都是 FIFO 队列：早进入轨道的列车必先出去。