問題敘述
小圓養了一隻可愛的小黑狗，但由於一時想不到什麼特別的名字，因此就叫牠" Cute Black Dog"，簡稱CBD。CBD非常聰明，可以認得阿拉伯數字，也因此得到小圓的鍾愛。在小圓的細心照料之下，CBD日漸發福，小圓眼見這樣事情不太妙，於是設計一個遊戲讓CBD在玩的時候可以順便運動。
小圓設計的遊戲是這樣的：他先準備了N張紙卡，上面依序寫著1至N的各個正整數，並將這些紙卡在地上亂序的由左到右排成一列。接著他讓CBD先由最左邊的紙卡跑到最右邊的紙卡，再從最右邊跑回最左邊，不斷折返，並規定途中只要遇到寫著目前所剩餘的紙卡中，數值最小的那張紙卡，就要將該紙卡叼走，否則不能把該紙卡叼走。
舉例來說，假設一開始共有 5 張卡片，由左而右依序為 1,4,2,5,3 ，則CBD第一次由左端跑到右端時，延路會叼走 1,2,3 三張紙卡，折返往左跑時會叼走 4 ，又折返往右跑時再把 5 叼走。
小圓想請你幫他算一下，給定一開始的紙卡排列方式，CBD一共至少需要改變幾次方向才能把所有紙卡都叼走呢？



輸入說明
測試資料的輸入共有兩列。
第一列為正整數N，表示紙卡的數量。(N≤1000000)
第二列包含N個正整數，以空白隔開，表示由左到右紙卡上所寫的數值，保證1至N都會恰好出現一次。



輸出說明
請輸出一列，其中包含一個整數，為CBD折返(改變方向)的次數。


範例輸入
5
1 4 2 5 3



範例輸出
2


Source