Mirko有1个家庭图书馆,一共有N本书,从下往上叠放成一堆。Mirko可以很轻松的从书堆里抽出1本书,但是他要把它放进去就麻烦了,当然如果放在书堆顶部很简单。于是,Mirko总是从书堆里抽出1本书,并把它放在书堆的顶部,这是唯一有效的操作。Mirko不会再做其他的操作。
这些书按字典序从1到N已经编号了号。接下来,Mirko想要把他们按照从上到下是编号从1到N递增的顺序来重新排列。比如,现在有三本书,从上到下分别为3,2,1.则Mirko只需要2次操作就可以让书排好序。他先将2抽出放到最上面,再将1抽出放到最上面。
你来帮Mirko计算他要完成排序任务的最少的操作次数。