7-6 列車調度 （25 分）

火車站的列車調度鐵軌的結構如下圖所示。 兩端分別是一條入口（Entrance）軌道和一條出口（Exit）軌道，它們之間有N條平行的軌道。每趟列車從入口可以選擇任意一條軌道進入，最後從出口離開。在圖中有9趟列車，在入口處按照{8，4，2，5，3，9，1，6，7}的順序排隊等待進入。如果要求它們必須按序號遞減的順序從出口離開，則至少需要多少條平行鐵軌用於調度？ 輸入格式： 輸入第一行給出一個整數N (

>>阅读原文<<