串串在逛百貨公司的時候，注意到了百貨公司有\(n\)個分棟，這些分棟是「水平並排」的， 其中，有些連接不同分棟、同一層樓的水平空橋，使顧客可以從較低一棟樓的頂樓直達另一個分棟， 因為空橋是直達的，此座橋不能穿越兩棟樓之間的其他分棟， 請告訴串串這\(n\)個分棟間，最多可以架起幾座空橋  

輸入格式

第一行有一個正整數\(n\)，代表分棟的數量 第二行有\(n\)個正整數\(a\)1a\(n，代表每個分棟的高度 \)n\(<=100,000 ，\)a~1a~n<=1,000,000,000

輸出格式

請輸出\(n\)個分棟間，最多可以架起幾座空橋

範例輸入 1

5
7 6 5 6 7

範例輸出 1

6

範例輸入 2

5
4 3 5 4 3

範例輸出 2

5

範例輸入 3

5
9 7 5 6 8

範例輸出 3

7